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A LOCUS IN [8] INVARIANT UNDER A GROUP 
OF ORDER 51840~x 81 


By A. F. HORADAM (Armidale, N.S.W.) 


[Received 23 August 1956] 


1. Clifford matrices and groups for [8] 

In [8], the complex projective space of eight dimensions, a point is 
specified here by an ordered set of nine homogeneous coordinates 299, X49, 
Lop, Lor» L115 Voy, Log, Lyo, Log. Vertices of the simplex of reference are 
A 9, Ayo; Aog;-++) Ago Opposite the respective prime faces 2) = 0, X19 = 0, 
Xoo = an Xo2 = 0. 

A Clifford matrix W¢# is a 9-by-9 matrix having one non-zero element 
in each row and column, namely, 1, e, or e?, where « = exp $77. Subscripts 
and superscripts assume the values 0, 1, 2, and all arithmetical functions 
of these indices are reduced modulo 3. Consequently, there are 34 = 81 
Clifford matrices of size 9. Number the rows and columns in the reversed 
ternary scale: that is, in the manner of the suffixes of the coordinates. 
Suppose the elements of W4## to be aff’, superscripts referring to rows 
and subscripts to columns. Then, by Room (1), the non-zero element 
in each row and column is given by 

Cogley = ete" (6, c’ = 0, I, 3). 
Key properties of the Clifford matrices are 
(Wag) = 1 (= W9), (i) 
WEE Wig = eve steer ts, (i) 
cc, Waa — ead+a'd’—be-ve' Waa Wor, (iii) 

A Clifford set is a set of Clifford matrices (say W,, W,, W;, W,, W;) such 
that WW,= «WW, (r<8;1r, 8 = 1, 2, 3, 4, 5). (iv) 
Morinaga and Nono (2) have shown that such a set contains a maximum 
of 5 members, and that, for the fifth member, 


5 = (W)PW,(W,)?M, 


except for a possible scalar factor (a power of e). 
As basic Clifford set, choose 


Woo Wid, Woo, Wit, Wii. 
The 81 Clifford matrices W## form the Clifford collineation group CG. 
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From CG is derived the Clifford substitution group CS which is the group 
of those operations transforming the basic Clifford set into other Clifford 
sets. By (3), the order of CS is 51840. This number is the order of the 
group of the automorphisms of the lines of the cubic surface in ordinary 
projective space. A subgroup of this group, of index 2, plays a prominent 
role later. 
Again, by (3), any five consecutive matrices of the Clifford cycle 
Woo, Wid, Wio, Wit, Wit, Woo, Woo, Wo, We, Wee, Woo... 
constitute a Clifford set. 
a 


The indices of W¢# may be represented by the index vector | _, |. 

a 

6’ 
Indices of the 4 independent matrices of a Clifford set, arranged in 
order as the columns of a matrix, form an index matrix of size 4. It is 


proved in (3) that CS is isomorphic with the symplectic group of index 
matrices on the canonical skew matrix 


G=f. 1 


to 


2 


whose elements belong to GF(3). Zeros are indicated by dots. 
Generators of CS may, by (3), be taken as 


QO=f1 21.) and D=f1 1 
Rw. £ « : 
ae ee 
re. « ae een 


of periods 10 and 3 respectively, with defining relation (QD)®’ = I. It 
is easy to verify that Q and D transform the basic Clifford set into the 
respective Clifford sets 

Wid, W%, Wai, Wet, Woo 
and Wis, W238, Wi, Wi, wie. 

In passing, we remark that CS is identical with the groupe abélien of 
Jordan (4) (the Abelian linear group of Dickson (5)). 

Denote by CT the Clifford similarity (transform) group, namely, the 
group of similarity transform matrices R (non-singular) which carry the 
basic Clifford set into another set of CG. Elements of R may be 0, 1, €, €?. 
Just one element of C'S corresponds to each element of C7', whereas to 
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each element of C'S correspond 81 elements of C7’: that is, there is a 
1—81 correspondence between C'S and C7’. To the unit element of CS 
corresponds the self-conjugate subgroup CG of C7’, and CS is the factor- 
group of CT’. By (3), the order of CT is 51840 x 81 = 4199040. 
Operations D and Q which generate C7’ are of periods 3 and 10 
respectively. By (3) the former may be taken as the diagonal matrix 
(1 le? 1 le? 11 €?), which is expressible as J+ Wi$+-«W38, apart from a 
scalar factor. The form of the other generator is deferred for the moment. 
Included in the group of index matrices C'S there is the special matrix 
2I = Q® to which corresponds in: C7’ a set of 81 transform matrices. 
Let J be one of these. The most satisfactory form of J is found (3) to 
be that given by the substitution matrix of period 2 whose only non-zero 
elements are j%,3, = 1. Clearly, J corresponds to the substitution 
132798465. It is symmetric, involutory, and orthogonal. Further, 


IWee J = Woes 
== eXab+a'by Waa’)? from (ii). (v) 


That is, J transforms each W into its square, apart from a scalar factor. 
Non-zero elements of J W## can be compactly represented as 


2c 2c’ — ,act+a'e’ mien 9 
X+be'+b’ — € ee (c, c= 0, 1, 2). 


The 81 matrices JW do not form a group since, by (v), the group 
property of closure is obviously lacking. However, by virtue of the 
relation between CS and C7’, the W and JW form a self-conjugate 
subgroup of CT’. 

For Q, the form required is such that Q° = J, so that Q! = J? = I. 
This form is not unique since we may also use QW. Experimentation 
shows that the most convenient form of Q (due to T. G. Room) is that 
whose general element is given by 

aft — —fet*tab+a’b'+20'b, 
2. Invariant spaces of the involutions JW 

Each collineation matrix JW is a harmonic inversion with respect to 
a solid and a [4]. If the solid #7 and the [4], IIff, are associated with 
the matrix J W##, the 81 pairs of invariant spaces are determined thus: 


I1g# by the 4 primes x, = e%UOt+o+aO'teNy, 0. w490's 
Xe by the 4 points A,,—eWHO+TOt A, ayise (¢, ¢’ = 9, 1, 2). 
It is found that 9 [4]’s pass through each vertex of the simplex of 
reference, and 9 solids lie in each prime face of the simplex. 
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Two [4]’s, If and II37, determined respectively by 
oe = ONL +90 6 +20 \, (vi) 
and Ly = €°28 s 25 Br +29 J 
where 
u = a(b+c)+a'(b’+c’), v = a(B+y)+a'(’+y’), 


intersect in a space satisfying 


Loe = "lB. 2b +0,8'+2b'+c'2 (vii) 
where w= u+a(B+b-+ 2c)+a'(p’+b’+ 2c’). 


In equations (vii), there are always exactly 6 independent equations, 
namely, 3 pairs of which one pair links 29 with 2g 95-2» With X34» 08-40’ 
and the others are of the same type. Taken with either set of equations 
(vi), equations (vii) determine the line of intersection of the two [4]’s. 


3. A configuration in [8] 

Spaces IT give rise to a configuration in [8] which is invariant under 

the group C7’. Included in this configuration are 12 basic planes, 
A Ayo Axo: Ay, Ay Ani, Aq, A 
Aw Aoi Ave: Ay An Arp, A 49 Ax Are, 
Aq Ay; Aas, Aq Aj2 Axo; Aq: Ayo Aa: 
A Aj2 Ao, Aq Ayo Ax», Aq Ay Axo 
(The suffixes of the A’s form the pattern given by Clebsch (6) in his 
representation of inflexion triangles in the plane.) 

Our configuration is built up from the simplest [4], I1§3, given by 
Xj; = Loi 9; (i, j = 9, 1, 2). This passes through Ag, and is determined 
by Ao, and the 4 points 

B, = Ayt+Ag, Bz = Ag+Ao,, Bs = Ant+Ae2, By = Ay2+Aar- 


Altogether, I19° contains 40 points, namely 


12 Ay, 


A = Aw, (1) 
A+eB, (p= 0,1,2; i= 1,2, 3,4), (12) 
A+e*B, +? B,+e7B,+B,, (27) 


where a+f8+y+6 = 0 (mod 8) (p, a, B, y, 5 = 0, 1, 2). These points are 
collinear in sets of 4 on 40 lines with 4 lines through each point. Through 
each point there also pass 9 II-spaces: for example, the 9 spaces 
I1$,4041>242 have in common the point 


(lee*, eee, € le). 
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Now, there are 40 points in each space, 81 such spaces, and 9 of these 

spaces through each point. Thus, in the configuration there are 
4(40 x 81) = 360 points, namely, 


vertices of the simplex of reference, (9) 
9 other critic centres in each of the 12 basic planes, (108) 
others, (243). 
The critic centres of a triangle ABC are, by (7), the 12 points 
A, B,C, A+eB+e°C (p,o = 0,1, 2). 


They provide a way of forming the Jacobian configuration in the plane: 
that is, the configuration based on the 9 inflexions of a plane canonical 
cubic curve. Following Baker (8), I shall call a plane containing the 
Jacobian configuration a Jacobian plane. 

The 360 points lie by sets of 12, the critic centres, in a set of planes 
of which the 12 basic planes are typical. Four planes pass through a 
point: for example, in a simple instance, the 4 planes through Ag . In 
all, there are 4,(360 x 4) = 120 planes. 

Through each line pass three II-spaces. For example, the 3 spaces 
1199, 11#, T1}$ have in common the line joining the points 


(20.00 .,38.) ame (..1,..s.@ 


Bearing in mind the fact that each of the 81 II’s contains 40 lines, we 
deduce that the totality of lines in the configuration is $(40 x 81) = 1080. 
The 243 points mentioned are found to be of the form 


(Lee? e%ePey, Ace”) (po, a, 8, y, A, u,v = 9, 1, 2), 
where pto = a+f+y = A+p+v (mod 3), 
° a+r = pt+B+p = o+y-+v (mod 3). 
Here, there are 3 independent equations, say, 
p = A+pu+v—< (mod 3), 
B = p—o+y—A (mod 3), 
a = y—A+o-+v (mod 3), 


showing that the variations of the parameters produce 3** = 3° = 243 
points. 

From the point of view of group theory, the configuration is seen to 
be quite general and not dependent on the choice of II} as [4] from 
which it is constructed. Firstly, we prove the theorem: 
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THEOREM 1, A matrix of CT leaves 19° invariant only if it commutes 
with J. 


Let R be any matrix of C7’. In the set of 81 matrices W%# R there is 
only one which commutes with J (proved in Theorem 7). Suppose that 


this is , 
R= (rj). 

Then, since JRI = (ri 3), 

it follows that re = TH. 


Also, I1§j, determined by 2;; = 2; 9;, is clearly invariant under R. 
Next, take Wf R and a general point 2;;. From the definition of 
Wes, we have lox aj 
bb*> aa’, _ 
. Woe y= - Lo sivrsj: 
Tad’ p. . 
Therefore Wp Ray F Xai 9; 


unless a, a’, b, b’ are all zero: that is, W is the unit matrix. 

Hence we have the result. 

Later (Theorem 7) it is proved that matrices commuting with J are 
the matrices of CS as a subgroup of C7’. 

Remembering that to R of CS there correspond the RW of CT’, we 
are thus led to consider the configuration of spaces W 11°} which is 
invariant under C7’. Any property which the configuration has in 
relation to a point P, it has also in relation to the point X P, where X 
is any matrix of CT. 

It is therefore permissible for us to take Aoy as a starting point. The 
configuration which has been built up on the basis of Ap, and I1$} thus 
consists of 


all points XA gp, 

all lines X(A 9, Ayo +Aop), 

all planes X(A 9, Ajo, Ago), 

all [4]’s X(Ag 9, Ay9+A9, 49: +A oe, A113 +A 92, A12+A2)- 


Unifying these remarks, we have the theorem: 


THEOREM 2. In [8] there is a configuration, invariant under the opera- 
tions of CT, consisting of 360 points, 1080 lines, 120 Jacobian planes, 
and 81 [4]’s such that there are 4 points on each line, 12 points in each 
plane, 40 points in each [4]; 12 lines through each point, 40 lines in each 
[4]; 4 planes through a point; 9 [4]’s through each point, 3 [4]’s through 
a line. 
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4. Determinantal cubic primals 
Consider the cubic primal V? defined determinantally as 


Ko =| % 20 X9| = 0. 
Ty. My Xa 
| V2 yg Xa9 | 


From this are derived 5 similar loci V; (i = 1, 2, 3, 4, 5) by means of 
the collineations (i, 7 = 0, 1, 2) 


Vig = B45 5s ie. « = Xz for V,, 
ty —=Big; iLe.- 2 = K% for V,, 
Viy=%ouirz Le. 2 = Le for V;, 
Big = Beeezs ise. 2 = Ds for V,, 
Vig = Vizier Le. 2 = KL*x for V, 


where K, L correspond to the substitutions 123 564978 and 186 429 753 
respectively, with K? = L’ = (KL)* = I. These JV; are not all linearly 
independent since, for example, ++), = 0. 

It may be verified that the V, are left invariant by the matrices JW 
and, further, that = (and all the solids &) lie on all of them. 

Thus we have the theorem : 

THEOREM 3. In [8] there exists a set of 6 determinantal cubic primals, 
not all linearly independent, having in common the 81 solids invariant 


under the collineation matrices JW. 


Geometrical properties of determinantal loci of the type V; are well 
known. Our \, is, for example, the key-manifold of the |3, 3| series dealt 
with by Room (9). Lying on it are two families of oo? generating [5]’s 
and one family of 004 generating [4]’s. The generating [4]’s are tangent 
spaces to a sextic fourfold locus M{ occurring as a double locus on Vy, 
and M$ is thus invariant under the collineations JW. Further, M$ has 
two oo? families of generating planes. The transforms of a point on M$ 
are the 81 intersections of 9 generating planes of one system with 9 
generating planes of the other system. Each plane is a Jacobian plane. 


5. An invariant locus in [8] 
Next it is shown that there is a locus in [8] which is invariant under 
the collineations of C7’. Consider the 5 linearly independent cubic 


primals 
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2 
0: x3, = 0, 


$1: Loo Xr Loz + X19 X11 Xy2 + X29 X21 Too = O, 
$2: Xoo Xo X2q+Xoy X11 Lo +Xo2 XoXo = O, 
$3: Loo Xy1 Log t+Xqy Xy2 X29 +Xo2 LyX, = O, 
$4: Log Xy2 To) +Xoy X19 X22+Xo2 X11 Xo9 = O. 

The forms of ¢; (i = 1, 2, 3, 4) occur as the 4 possible arrangements 
of the 9 coordinates in 3 sets of 3, the pattern used by Clebsch (6) in 
another connexion. It is noted that ¢,+4¢,+¢43,+¢, = Ois called Hesse’s 
equation by Jordan (10). 

Any point P, with coordinates a,;, and its 81 transforms JW P, all 
lie on the cubic primal 





: re 
6 — = a’, tht +4) wt. 
1,j3=0 
where K is the term obtained from ¢,+¢.+¢3+¢, on replacing x,; by a;;. 
That is, each cubic primal of the pencil 
6—A(¢,+4.+¢3+¢,) = 0 (Aa parameter) 

is self-transformed by the operations of the 81 JW. 

The 5 primals @ and ¢; (¢ = 1, 2, 3, 4) have a common locus, say L, 
which is shown to be invariant under all the collineations of the group C7’. 

In (3), it is proved that C7’ may be generated by the matrices 077, 
one being associated with each W. These generators are defined as 


a 
(—3) 
For instance, the generator D is expressible as —e?)}9. 
If the locus is invariant under all the Q, then it is invariant under 
all the operations of C7’. Since 


Jaa’\2 __ b+a'b’ Y/ 2a 2a’ 
( ER = eto Ws, 


(I+W+eW?2) with Q3 = J. 


; 1 —_ 790 2a’ 
ef = ——_ (1+ We +eow Es), 
V(—3) 
where g = 1+ab-+-a’b’. Picking out the elements belonging to the row 
numbered rr’, we find that 07 transforms the prime z,,, = 0 into the 
prime 


we have Q 


Lp erterz, +b ray pertiortier sy, r’+2b’ = 0. 
Using this equation in conjunction with the identity 
e(z3+ 3 +23—3eryz) = (ex+y+z)(x+ey+z)(x+y+e2), 
we find that the 4 cubic forms ¢; and the 12 cubic forms 
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pny = 0-326, = 0 (6 = 1, 2,3, 4; p = 1, 2, 3) 


are transformed into one another by all the operations of C7’. Thus we 
have the theorem: 


THEOREM 4. The locus L common to the cubic primals 0 and ¢; is in- 
variant under all the operations of the group CT’. 


The 6 determinantal loci V; (i = 0, 1, 2, 3, 4, 5) are now seen to be 
differences of the 4 4; (¢ = 1, 2, 3, 4), namely 
Ky = b3—b4 Y= bs—-b, I = $:— $s; Vz = $2—$3, Vy = ba—$o» 
Vs = $1:—$2- 
Only 3 of the V are linearly independent. 

Consequently, the locus common to the ¢ alone is the common locus 
of the V: that is, the 81 solids © are invariant under the transformations 
of CT and not merely, as in Theorem 3, under the collineations of the 
JW. But these solids also lie on 0, as may be verified, so that they 


form part of the locus L. 
Extending Theorem 3, we thus have the theorem: 


THEOREM 5. The 81 solids & belong to the locus L. 


The 108+ 243 = 351 points occurring in the configuration of § 3 
(vertices of the simplex of reference being excluded) do not lie on L but 
are incident on the ¢% in a certain manner. 

Finally, it may be noted that, corresponding to each 


bni = O—3e¢, = 0, 
there is a 6, = 3(0+ 6e?d;) = 0. 


6. Intersection of the solids on L 
Now &9% is determined by the 4 points 


P=Ay—An, Q@=An—An R=Ay—Az, S = An—Ais» 
and lies in the prime 2. = 0. In E$8 lie 40 points, namely, 
P, Q, R, 8S, Q+eR+e°S, P+PR—eS, 
P—eQ+eS, P+ePQ—eR (p, ¢ = 0, 1, 2). 


Through each point there pass just 3 solids, as we can verify. For 
example, Q+-eR-+S lies in the 3 solids £39, X73, X35. 
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Each of the 4 sets of 12 points 

Q, RS, Q+ePR+e°S, 

P, R, 8S, P+eeR—eS, 

P, Q, S, P—eQ+e°S, 

P,Q, R, P+ePQ—e’R, 
is coplanar, forming a Jacobian configuration. Thus, in $j, the inter- 
sections with other solids form 4 Jacobian planes constituting a tetra- 
hedron whose vertices are P, Q, R, S: that is, the 4 points determining 


the space X00. 


Each of the 81 solids © contains 40 points, 3 solids passing through 
each point. Arguing as for the II-spaces in § 3, and synthesizing the 
configuration from °°, we conclude that the number of points of 
intersection of the solids is 4(40 x 81) = 1080. Of these, 108 are vertices 
of the 81 tetrahedra since each tetrahedron has 4 vertices and each vertex 
lies in 3 solids. Coordinates of these vertices are 

(1—e*.,...;.-s) @= ®@, I, 3), 
if we count all the possible permutations. Passing to the remaining 
1080— 108 = 972 points, we find that they can be grouped into 12 sets 
of 81. Such a set is (. . ., le%e®, —eA —e+ —e’) with 

a+pP = A+p+v (mod 3). 

Zero coordinates in each of the 12 sets positionally obey the Clebsch 
pattern introduced in § 3. 

Grouping together these results, we have the theorem : 

THEOREM 6. On L, the 81 solids (each containing 4 Jacobian planes) 
intersect in 1080 points, with 40 points in each solid and 3 solids through 
each point. 

Using Perazzo primals (introduced in § 9), we can deduce the existence 
of 324 other Jacobian planes lying on L, but I do not prove this state- 


ment here. 


7. The Burkhardt configuration in [4] and the symplectic group 

of order 25920 

I prove the theorem: 

THEOREM 7. Asa subgroup of CT’, CS (of order 51840) consists of those 
elements of CT which commute with J. 

Firstly, I demonstrate that in any set of 81 matrices X W%f there is 
one and only one which commutes with J. For, suppose X one of the 
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matrices corresponding to X. It thus corresponds also to (21)X(2I). 
Therefore, there exist a W## and a p (= 0, 1, 2) for which 
PX Wee = JXJ: 
that is, 
PX (Wee)? = JXI Wee 

= eter TX (WHET, by § 1 (v), 
whence X (WH PI = JX(WH)? 
apart from a possible exponential factor. Consequently X(W?)? com- 
mutes with J. Since the set of 81 matrices was arbitrary, the result 
follows. 

Now J(JD2.JD2)J = J(JD2)2J 

= J(D*J)?J, since (J D?)? = (D?J)? = C, say, 

= JPIJDPII 

= JD*JD*. 
Therefore, JD?J D? which corresponds to (21)D*(21)D? (that is, to D) 
commutes with J. It is easy to show that C, which may also be written 
as (DJD)?, consists entirely of diagonal elements (lee, lee, lee) and 
has period 3. Further, @ commutes with J since Q° = J. Hence we 
have the theorem : 

THEOREM 8. As a group of matrices in [8], C'S can be generated by Q 
and the diagonal matrix C. 

Eighty other groups like C'S exist, namely, the groups of matrices 
of CT which commute with the JW (other than J). Each solid = and 
its associated [4], II, will remain invariant under the appropriate sub- 
group CS of CT of order 51840, while the remaining solids and [4]’s 
will be-permuted amongst themselves. 

Next, we prove the theorem: 

TuEoreEM 9. If A and B (elements of CT’) induce identical collineations 
im I19%, then B = JA. 

By hypothesis, the linear transformations A, B (of C7’) induce 
identical collineations in I1§}. Therefore, AB- leaves II}} point-by- 
point invariant. Consequently, 


AB = J, 
i.e. JB= A, 
which is JA = B, 


so that the theorem is established. 
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This means that A, JA represent the same collineation in the space. 
In terms of the index matrix elements of the symplectic group, this 
shows that we must identify A and 2IA = 2A. From Theorems 1, 7, 
and 9, we deduce that 

(a) the matrices of CS alone preserve the invariance of I1$9; 

(6) the group of collineations in I1$} is C'S (of order 25920), which 
corresponds to the group obtained from the symplectic group by 
identifying the matrices X, 2X. 

Now consider the section of the locus L by I1$}. This consists of the 

points common to the primals in [4] 
0: P+2yi+yit+yst+yi) = 0, 
$i: TY2+2%1YsYs = 9, 
$2: LYi+2Y2YsYa = 9, 
$3: TYZ+2Y, Y2Y4 = 9, 
$a: TYS+21Y2Y3 = 9. 

(As coordinates in II$} I have chosen x = 2, Y; = X19 = Xo, 
Yo = Lor = Xoo, Ys = Lr = Log, Y4 = Tq = Xqy-) 

These primals have in common only 45 points, namely 

(.;1—e*..) (@=0,1, 2) (18) 
and (—2;e¢e"ee”) with t+u+v+w = 0(mod3) (27), 
wherein the semicolon separates the first (fixed) coordinate from the 
remaining 4, and both 1 and —ée*@ range over the last 4 positions. All 
these points are simple. That the [4], I19$, cuts Z in 45 points suggests 
that L is of order 45 and dimension 4, a surmise which is confirmed in § 9. 

Every matrix of C7’ which commutes with J, since it leaves L and 
119° invariant, provides a collineation of I13§ permuting these 45 points. 
That is, by result (b) above, $CS is a permutation group on these 45 


points. 
Clearly, the set of 18 points lies in the prime z = 0 and forms the 


Jacobian configuration (of inflexions) in each of the 4 planes x = 0, 
y; = 0 (¢ = 1, 2, 3, 4). Under the operations of $CS, this solid is trans- 
formed into other solids containing corresponding sets of 18 points. 

In number, these solids are 40, namely, 


r=0 (1), 


at+2ety,=0 (a=0,1,2; i= 1,2, 3,4) -(12), 
a+ 2(ey, +e"y.+e"y,t+e’y,) = 0 (27), 
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where t+-u+-v-+w = 0 (mod 3). These equations may be compared with 
the forms for the 40 points in IT8° (§ 3). 

Generators of this group in I1$8, under which the 45 points and 40 solids 
are invariant, are the reduced forms of C and Q obtained by adding 
together the columns corresponding to the coordinates which have been 
equated and suppressing one of each pair of corresponding rows. Thus 





Q@*=-if 12 2 2 2) with Q*=T 
e —e 2e —e —e 
1 —1-1 2 —-1 
om® ew ~s¢ 3 
| € —e —e —e Qe | 





and C* (with C** = [) is the diagonal matrix (le, lee). Of course, the 
original J reduces to the unit matrix. 

The configuration of the 45 points may conveniently be called the 
Clifford-derived configuration. This is now compared with the Burkhardt 
configuration, both configurations being in [4]. The Burkhardt primal 
| Burkhardt (11)] of order 4, B$, and its associated configuration formed 
from the 45 nodes lying on it have been extensively studied by Baker (8). 
It is known [Baker (8), Todd (12)] that the Burkhardt primal is a 
rational locus. ; 

Six homogeneous coordinates x; (¢ = 1,..., 6) with the proviso that 
> x = 0 are used by Baker in his description of the geometry of the 
primal. Notwithstanding the great value of this approach, it is more 
convenient for us to suppress a redundant coordinate and label the 
remaining ones in order z; (¢ = 0, 1, 2, 3, 4). To facilitate reference, I 
shall associate Burkhardt’s name with this notation. Suppressing 2, 
(say),-we find that the 45 Burkhardt nodes are 


(le,ee%e2) (30), 
Q...<..) @& 
(1—1,...) (10), 


counting all the possible permutations of the coordinates. 
Solids (called Steiner solids by Baker) become 


2 +2j;+2% = 0 (10), 


2, = €%; (20), 


— ey +2 +2oteg+%, = 0 (10). 
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To identify the Burkhardt and Clifford-derived configurations, a 
trar.sformation is required which will connect the two sets of coordinates 
z, and &, Y;, Ye, Y3, Ys. One such possibility is 


bo 
bo 
J 

N 

















id = i. 2 2 Zel, 
Y; e —l —e —e —eé 21 
Yo e —e —l1 —e2 —eé Zs 
Ys e —e —e —1 —e fz, 
ml Le -e -# -# -1 Jha 





which converts the vertices of the simplex of reference in the Burkhardt 
set into 5 points of the Clifford-derived configuration. 

The formal identification of the two configurations is then established. 
Thus in the Clifford-derived configuration there are the elements corre- 
sponding to the following Burkhardt configuration elements: 

45 nodes, 
240 lines, 
40 Jacobian planes, 
40 Steiner solids, 
and their various interrelationships as given by Baker (8). Thus we have 
the theorem : 

THEOREM 10. The section of L by a [4] is a set of 45 points forming the 
Burkhardt configuration. 

Now, the group of operations permuting amongst themselves the lines 
of a cubic surface in [3] is known to be of order 51840 [Jordan (10)]. 
The subgroup of this, of order 25920 and index 2, was proved simple 
by Jordan (loc. cit.), and was considered by him as a group of permu- 
tations of tritangent planes of the cubic surface containing only the 
even permutations. This is the group which Baker (8) uses in his study 
of the Burkhardt primal and Burkhardt configuration, and which leaves 
the primal invariant. This simple group of order 25920 has been closely 
investigated by Todd (12) and (13), in which several pairs of generators 
appear. (Compare these with our Q* and C*.) Coble (14) and (15), 
among others, has contributed considerably to the theory of this group. 

Identification of the Burkhardt and Clifford-derived configurations 
under the operations of }CS leads us to infer that 

4CS8 is the cubic surface (sub)group. 
Such an isomorphism is mentioned by Dickson (5) with a different 


notation. 
Besides being generated by the two reduced matrix operators Q* and 
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C*, 3CS, being the group of collineations in I1$3 corresponding to the 
subgroup of the symplectic group C'S for which X and 2X are identified, 
can also be generated by D and 2Q since D® = I and Q® = 21. 

Since C'S is the symplectic group of matrices of size 4 having elements 
in GF(3), the reduced group $CS is the group of projective trans- 
formations of [3] which leaves invariant a linear complex. Expressed 
otherwise we can say: 


The simple group of order 25920 associated with the lines of a cubic 
surface in [3] ts isomorphic with the group of collineations in [3], having 
coordinates in GF(3), which leaves a linear complex invariant. 


Edge (16) has obtained results, for geometry in [3] over GF(3), which 
may be regarded as complementary to the above results. 


8. Involutions and the Burkhardt configuration 

With each node of the Burkhardt configuration there is associated a 
definite solid called the polar prime or, following Baker (8), the Jordan 
prime of the node. Converting Baker’s notation to ours, we find that 
the 45 Jordan primes have the prime coordinates hereunder: 


(1 —e —e" —e”—e”) with t+u+v+w = 0(mod3) (27), 
(.;i—e@..) (@ = 3G, 1, 2) (18). 


Baker (loc. cit.) has shown that the configuration is left invariant by 
the harmonic inversion with respect to any node, say A, and its Jordan 
prime. Such a harmonic inversion will be denoted by p(A) and, again 
following Baker, will be called the projection from the node A. It is the 
operation of the group $CS which leaves invariant A and the 12 nodes 
in the Jordan prime of A, and which interchanges in pairs the two nodes 
other than A, on each of the 16 «-lines through A. Consequently, p(A) 
performs an even permutation on the 45 nodes. The projections generate 
the group 4CS, and Burkhardt’s own 4 generators are expressible in 
terms of them. Further, Todd (13) shows that the 45 projections are 
conjugate, and form a complete conjugate set in $CS, and, moreover 
that every operation of $CS is expressible as a product of no more than 
5 projections. He classifies these operations, obtains their periods, and 
determines the conjugate sets within 4CS. Todd also examines various 
pairs of generators of $C'S having fairly small periods. 

Jordan primes in [18° are now shown to lie on L. To do this, we 
observe that each of the Jordan primes contains at least two linearly 
independent points of the type (.; 1—«* . .) and two linearly independent 
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points of the type (—2;¢e“e’e”’), where t+u+v+w = 0 (mod 3). 
Originally, in [8], before reduction, these were the points 





(. 11,—e*. .,—e*. .) | 
' 
and (—2 ee, eM eV”, eX ee"), | 


with the usual restriction on t, u, v, w. Substitute such coordinates in 
the equations determining L and it is found that each of the 45 Jordan 
primes lies on LZ. It is simple to verify that they are solids distinct from 
the 81 solids ©. Furthermore, it can be shown that the Jordan solids 
have no points in common with the &. Hence we have the theorem: 





THEOREM 11. The locus L contains 45 Jordan solids not intersecting } 
any of the 81 . : 


the matrix forms of the projections are implicit. Explicit forms for these 
projections are now given in terms of Clifford matrices. 

Suppose, for convenience of notation, that only indices of « are written 
down so that 0, 1, 2 represent 1, e, e?, respectively. In addition, represent 
2e-* by 2(—a). Then the reduced forms of the 27 involutory matrices 
in [4] yielding the projections p(—2; e€«“«’e”), where 


Throughout the investigations of Baker and Todd mentioned above, | 


t+tu+v+w = 0(mod 3), 
are 


Pe =f @ 2(—t) 2(—u) 2(—v) 2(—w) 
t 2(0) —(t—u) —(t—v) —(t-w) 
u —(u—t) 2(0) —(u—v) —(u—w) 
v —(v—t) —(v—u) 0 —(v—w) 
| w —(w—t) —(w—u) —(w—v) 2(0) 








apart from an appropriate scalar factor chosen so that (P*)? = J. 
Correspondingly, in [8] the matrix is 





P =— 

r @ —t —t —uU —v —w —uU —w —v | 
t 0 0 t—u+1 t—v4+1 t—w+l1 t—u4+2 t—w+2 t—v+2 
t 0 0 t—u+2 t—v+2 t—w+2 t—u4+l1 t—w+l t—v+l 


u u—t+2 u—i+l 0 u—v+2 u—w+l 0 u—w+2 u—v+l1 
2 v—t+l1 v—u+l 0 v—w+2 v—ut+2 v—w+l 0 
w w—t+2 w—t+l1 w—u+2 w—v+l 0 w—u+l 0 w—v+2 


u u—t+l u—t+2 0. u—v+lu—w+2 0 u—w+l1 u—v+2 
w w—t+l w—t+2 w—u+l w—v4+2 0 w—u+2 0 w—v+l 
iv v—t+l1 v—t+2 v—u+2 0 v—w-+-1l v—u+l v—w+2 0 a 
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The index matrix of the group CS corresponding to this is 


P = w—v 0 t 8 
0 w—vVv 1 —uU 
—uU —s w—v 0 
—l t 0 w—v 


with s = (w—v)?—ut—1, elements belonging to GF(3). 
Consider the matrix P’ in [8] obtained from P by interchanging the 
digits 1 and 2. Then 


P’=JP= PJ, Pp’ = 2P. 


(The reduced form of P’ in [4] is, of course, P*.) That is, P and P’ 
induce identical collineations in I1$° (cf. Theorem 10). 

Similar, though much less complicated, forms can be obtained from 
the matrices representing the 18 projections of the type (.;1—e*. .). 

Thus, for the [4], II$§, there are 45 involution matrices representing 
the operations of projection. On the basis of these, it is simple to verify 
the fundamental relations connecting the various projections given in 
Todd (13). 

In [8] there are consequently 45 x 2 = 90 involutions of the type P, P’ 
belonging to the group C7’. From the fact that P? = J, we deduce 
immediately that (X PX-!)? = J, for all X. 

Choosing ¢ = 1, u = 0, v = 1, w = 1, in the matrix P*, so that it 
refers to the projection p(—2;¢ lee), we find that P, P’ (as similarity 
transform matrices of C7') transform the basic Clifford set into the 


Clifford sets 700 ol Wu 01 21 

W 02> Woo Wit, Wii, 01 
and Wo0, Woz, W332, W833, Wiz (of course, since P’ = JP) 
respectjvely. 


Theorem 11 proved that 45 Jordan primes in I1$? not intersecting 
any of the 81 solids = lie on the locus L. Other sets of 45 Jordan primes 
on L will clearly exist when further four-dimensional I]-sections are 


made. 
Consider II$i. As coordinates in this [4], take 


L= Xo, Yi = XQ =7Xqq, Yo = Xp = NX qq, Ys = Ly = Cy, 
Yq = Ly = yp. 
On calculation, the section of Z by I1$} is found to be given by the same 
set of equations in 2, y,; as occurred in the section by I1$°. Though these 


forms are identical, different interpretations are, of course, attached to 


the symbols. For instance, the point (. 1 —1. .) which, for I$? in the 
3695.2.8 s 
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extended coordinate system, is (.11,—1..,—1. .) becomes 
(.11—1..—e..) for I$. 


To complete the cycle, (. 11—1..—e®. .) is the corresponding point 
for the section by II$?. (Obviously, it is collinear with the other two 
points. ) 

All the sets of 45 Burkhardt points and 45 Jordan solids on Z can 
be obtained by the method indicated. It can be verified that all the 
points and solids are distinct. The totality of Burkhardt points on L 
is thus 45x 81 = 3645, with the same number of Jordan solids. 

Correspondingly, there are, in C7’, 90x 81 = 7290 involutions (that 
is, 81 sets of 45 pairs) performing the function of a harmonic inversion 
with respect to a Burkhardt node and its Jordan prime. Such operations 
are given by JWP(JW)-!. In particular, JW$j P(JW9})-! produces 
the involution matrix P, for the section I1$? corresponding to P for I19%. 
Of course, P, will have the same effect as P on the basic Clifford set. 


9. Order and dimension of L 
Eliminate 2g, X1, Yo from the equations ¢, = 0, ¢, = 0, ¢d, = 0 
given in § 5. After a little calculation, we have 


3 3 1 3 3 3 3 
Lotte — Xo+X +2: 


0% 12 X29 %21 Ve2 
3 
a2 Lio +X t+ Xe 
pe Bin Ele 7 
Xoo %o1 Yo2 


0 
my 





by symmetry, 


=—, addendo. 
d 


Had we eliminated from the equations for ¢,, ¢3, ¢4 instead, we should 
have obtained 


3 3 3 3 3 3 3 3 
Xo + Lio +22. a Ltt Loot Ve+Xe a 6 








Xoo “10 X20 oi 711 T21 Xoz X12 Xo2 oo 
and so on. 

Therefore, ¢,, do, $3, 6; = 0 imply 6 = 0: that is, the 5 cubic primals 
are not linearly independent unless one member from each of the 
products (in the case of 0/41, SAY) XoXo Log, Xy9 X11 X12, Log Xo Log (each 
being a cubic term of ¢, = 0) vanishes. 

Take 2 = 0, X49 = 0, Log = 0 as typical. This [5] lies on ¢,, $3, $4, 
and cuts ¢, in the locus 


Xo Ly Lyi +XoqXyoXqo = V. 
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This is a Perazzo primal P? in [5] [Perazzo (17)]. Twelve such Perazzo 
primals occur, by virtue of the Clebsch pattern. 

Now each ¢; (t = 1, 2, 3, 4) is of order 3, so that their intersection 
will have total order 34 = 81. Since each is of dimension 7, being a 
primal in [8], the dimension of their intersection is at least 4. Otherwise 
stated, their intersection is the locus M$! (a > 4). 

As partial intersection locus of the ¢; the 12 Perazzo primals form a 
reducible intersection locus K}*!* = Kj}, so that « = 4. Rejecting this 
reducible locus, we deduce that the residual intersection of the ¢; is an 
irreducible locus (L) lying on @ (Theorem 4) of dimension 4 and order 
81—36 = 45. That is, the locus ZL, invariant under the 51840 81 
operations of C7’, may be written L} (see § 7). 

THEOREM 12. The locus L is of order 45 and dimension 4. 


I wish to acknowledge my indebtedness to Professor T. G. Room, 
who has helped me a great deal with several portions of this work. 
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ON RIGHT-MULTIPLICATION ALGEBRAS 
By E. M. PATTERSON (Leeds) 


[Received 23 October 1956] 


1. Introduction 
Let V,, be an n-dimensional vector space over a field F, and let A be a 
linear algebra over V,. Thus A consists of the space V,, together with 
multiplication defined in such a way that the product of two vectors is 
a vector, and the identities 

a(ytz) = ay+az,  (wty)e = az-+yz 

u(ay) = a(zy) = (ax)y 

are satisfied for all x, y, ze V, and all ac F. The right-multiplication 
algebra R(A) of A is the linear associative algebra generated by the 
transformations of V,, into itself of the form x > xa, where a is fixed in 
a given transformation. Similarly the left-multiplication algebra L(A) 
of A is the algebra generated by the transformations x —> ax. I shall 
prove theorems concerned mainly with right-multiplication algebras, 
but similar results hold for left-multiplication algebras. 

Two distinct algebras can have both right- and left-multiplication 
algebras the same. For example, if e,, ¢, is a basis for a vector space of 
two dimensions, then the right-multiplication algebras of the algebras 
whose multiplication tables are 


(i) &, (ii) 4% & 
é, & O ee O & 
@& O eg a: + © 


both consist of all the transformations linearly dependent on e, > é,, 
e, > 0 and e, > 0, ¢, > e,. Similarly the left-multiplication algebras of 
(i) and (ii) coincide (being the same as the right-multiplication algebras 
in this case). But the algebras defined by (i) and (ii) are not even 
isomorphic. 

In this paper, I investigate certain classes of algebras each consisting 
of algebras which possess the same right-multiplication algebra, paying 
particular attention to the cases in which the right-multiplication algebra 
is of nullity n. 

It is assumed throughout that n > 2 and that F contains at least three 
distinct elements other than zero, i.e. F is neither GF(2) nor GF(3). 


Quart. J. Math. Oxford (2), 8 (1957), 260-71. 
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2. The nullity and genus of an algebra 

The nullity (5) of an algebra A is the minimum number of linearly 
independent elements which generate A, in the sense that every element 
of A is linearly dependent on the generators and their products. The 
genus of an algebra is the difference between its dimension and its nullity. 
All linear algebras of genus zero and certain types of linear algebras of 
genus one have recently been classified (6, 7). Some of the results of 
these papers are required for the purposes of the present paper, and I 
shall also use the following lemmas. 


Lemma 1. Jf A is a linear algebra over V,, such that R(A) is of nullity n, 
and if U,,..., U, ts any set of n linearly independent elements of V,,, then the 
transformations x —> xu; (t = 1,..., n) are n independent generators of 
R(A), and any transformation x— xy is linearly dependent on these 
transformations. 

Proof. Since R(A) is generated by the transformations x > xy and 
y is linearly dependent on u; (i = 1,..., n), then R(A) is generated by 
x-—> xu; (i = 1,..., n). But the nullity of R(A) is n, and so these trans- 
formations are linearly independent. That any transformation 2 > xy 
is linearly dependent on x > xu; (i = 1,..., n) follows at once from the 
fact that any element of V,, is linearly dependent on the u,. 


Lemma 2. Jf A is an algebra over V,, such that R(A) is of nullity n, 
then xy = 0 for all x implies y = 0. 


Proof. If Y = 04 Uy Og Mgt... tay Up; 
and Y, U,,..., U, are the transformations x > xy, x > ruj,..., X—> XU, 
respectively, then 

I y: Y = a, U,+...+«, U,. 


By Lemma 1, W,..., U,, are linearly independent, so that Y = 0 only 
if x, = a, =... = a, = 0: that is, only if y = 0. 

Lemma 3. Let C be a linear algebra of dimension m and nullity n con- 
taining a unit element I and defined over a field F which contains at least 
g+2 distinct non-zero elements, where g = m—n is the genus of C. Then 
I is not linearly dependent on any set of n independent generators of C. 

Proof. Let X be an element of C, independent of J, and consider the 
sequence {X"}, where X’ is defined inductively by X" = X"-1X. Since 
C is of nullity n, the elements X, X?,..., X9+? are linearly dependent; 
otherwise a set of less than n independent generators would exist. 
Therefore, for some elements 4,..., «,4, € F, 


g+1 
Xe = > a, X*. 


s=1 
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Let p be an element of F. Then the elements 
I+pX, (1+pX)?...., (I-+pX)o+? 


are linearly dependent. If J, X, X?,..., X%*! are linearly independent, 


we have 

1] P 0 - . ope 

l 2p p* | 

(1 3p 3p* | 

| | 

oe: 

r (77 )otaee2 (73° )er gprs. ee | 

o | 


Hence, if p is non-zero, it satisfies a polynomial equation of degree at 
most g-+1. But, by hypothesis, F contains at least g-+-2 distinct non-zero 
elements and therefore it is always possible to choose p so that the 
equation is not satisfied. Hence, J, X,..., X%*! are linearly dependent. 
Also X is independent of J, and so the least integer k such that 


| we 


are linearly dependent satisfies 1 < k < g. 
Since J, X,..., X*+1 are linearly dependent and J, X,..., X* are linearly 


independent, we have 
k 
Xe+r1 — > B, X* (x° — T) 
8s=0 
for some elements fp, §;,..., 8; in F. Therefore the elements 
I+pX, (I+pX)?,..., (I-+-pX)*+ 
can be expressed in terms of the independent elements J, X,..., X* as 


follows: 


(I+pX)* = 1+({)eX++etX (oe = 1, 2,..., &), 


(I-+pX)F+? = {1+ Bop*? I + (Py et Biet etx. 


+ ("yet Beet xe, 


1 
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Again using the hypothesis that F contains at least g+-2 distinct non-zero 
elements, we can show that p can be chosen so that the determinant of 
the coefficients of J, X,..., X* on the right-hand sides of these equations 
is non-zero. For such a value of p the elements 

I+pX, (1+ pX)?,..., (I+pX)*+4 
are linearly independent, and the k+-1 linearly independent elements 
I, X,..., X* can be expressed linearly in terms of them. 

Suppose now that J is linearly dependent on a set of n generators of C. 
Then there is a system of n independent generators one of which is J. 
Since n > 1, there is at least one generator independent of J; let X be 
such a generator. Then, as we have shown, it is possible to find an 
element p¢€F such that J and X are expressible linearly in terms of 
I+-pX,,...,(1+pX)*+!. Therefore the generators J and X can be replaced 
by J+ pX, and so C admits a system of n—1 linearly independent 
generators. But this contradicts the assumption that the nullity of C 
is n. Therefore J cannot be linearly dependent on a set of n generators 


of C. 


Lemma 4. Jf A is an algebra over V,, such that R(A) is of nullity n and 
admits a unit element, and if F contains at least g+-2 distinct non-zero 
elements, where g is the genus of R(A), then xy+-ax = 0 (a€ F) for all x 
implies that y = 0 and « = 0. 

Proof. If xy+ax = 0, then the transformation x — xy is a scalar 
multiple of the identity. But x > zy is linearly dependent on a set of 
n generators of R(A), by Lemma 1. Hence, by Lemma 3, a = 0; then 
it follows at once from Lemma 2 that y = 0. 


3. Algebras whose right-multiplication algebras are of genus 
zero 
THEOREM 1. Let C be a linear associative algebra of dimension n and 
genus zero, consisting of transformations of V,, into itself, multiplication 
being defined in the usual way. Then, if A and A* are two algebras over 
V,, such that R(A) = R(A*) = C, there exists an automorphism r of V,, 


n 


such that, for all x, yin V,, 
«oy = xr(y) (1) 
where x o y denotes multiplication in A* and xy denotes multiplication in A, 


Proof. Since the genus of C is zero and its dimension is n, its nullity 
isn. Let Y be any element of C. Then Y is linearly dependent on any 
set of generators of C and so, by Lemma I, Y is linearly dependent on 
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x—> xu; (t = 1, 2,...,), where w,,..., u,, are linearly independent elements 
of V,,. Hence there exists an element y’ € V,, such that Y is the trans- 
formation x —> xy’. Moreover y’ is unique, since, if x > zy’ and x > xy} 
are the same transformation, then 2 > 2(y’—y}) is the zero transforma- 
tion, and so, by Lemma 2, y’ = y. Similarly Y defines a unique element 
y of V,, such that Y is the transformation x>xoy. Given y’, the 
transformation Y is uniquely defined, and hence y is uniquely defined by 
y’. Similarly y’ is uniquely defined by y. It follows that the transforma- 
tion 7 defined by r(y) = y’ 


is a one-one transformation of V,, onto itself such that 
xoy = arly). 
If y and z are any two elements of V,,, and if «, 8 are any two elements 
salaiemeen x 0 (ay+z) = xr(ay+fe), 
a(a o y)+B(x oz) = axr(y)+Bar(z). 
Since multiplication in both A and A* is distributive, it follows that 
a{r(ay+fz)—ar(y)—Br(z)} = 0, 
and hence, by Lemma 2, 
t(ay+Bz) = ar(y)+fr(2). 


Therefore 7 is an automorphism, and so Theorem | is proved. 


4. A special type of isotopy between linear algebras 

An algebra A* is said to be isotopic to an algebra A if there exist 
automorphisms p, o, 7 of V,, such that, for all x, y in V,,, 

«oy = plo(x)r(y)}, (2) 
where x o y denotes multiplication in A* and xy denotes multiplication 
in A, If A* is isotopic to A, it is called an isotope of A, and the relation 
defined by (2) is called an isotopy of A onto A*. Clearly the relation 
between algebras of being isotopic is an equivalence relation. It is a 
more general type of equivalence than isomorphism: the latter is given 
by (2) with o = + = p~!. The concept of isotopy in the general theory 
of linear algebras was first studied by Albert (1) and Bruck (3). 

If the automorphism p in (2) is the identity, then A* is called a principal 
isotope of A; any isotope of A is isomorphic with a principal isotope. 
In § 2 the relation (1) between algebras is a special type of principal 
isotopy, in which o as well as p is the identity. This special type of 
isotopy has been considered by Albert (2) in the cases in which 7 is an 
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involution of A. In particular, these include algebras of matrices in 
which multiplication is performed row by row: such algebras occur when 
A is an ordinary algebra of matrices with the property that P € A implies 
P’ € A, where P’ is the transpose of the matrix P, and 7(P) = P’. In 
the present paper, 7 is not necessarily an involution. 

The proof of the following theorem, which implies the converse of 
Theorem | in the cases in which R(A) is of dimension n and genus zero, 
is trivial. 

THEOREM 2. Jf A is any linear algebra, and A* is an isotope of the 
special type given by (1), then R(A) = R(A*). 

In general, algebras whose right-multiplication algebras coincide need 
not be isotopic. For example, the algebras having the multiplication 


tables (i) CG Cg es (ii) €, Cg es 
€&: & O O Qe, @& OO @ 
é 0 e O @ 0 e OO 
eg 9 OO O e 90 O O 


both have, as right-multiplication algebra, the algebra of transformations 

x,)> 790 O O]fz,], 

Xg a O O}] 2, 

v, y B OSL, 
where 21, Xj, X, are the components of a vector x in V, with respect to 
the basis €,, €), €s3. But the algebras (i) and (ii) are not isotopic, for the 
first contains an element ¢ (the element e, in terms of the chosen basis) 
such that At = 0 = tA, and no such element exists in the second; hence 
no relation of the form (2) is possible. 


5. Algebras whose right-multiplication algebras are of genus 
one and admit a unit element 
THEOREM 3. Let C be a linear associative algebra of transformations of 
V,, into itself, of dimension n+-1, genus one, and admitting a unit element. 
Then, if Aand A* are two algebras over V,, such that R(A) = R(A*) = C, 
there exists an automorphism + of V,, onto itself and a linear function 


h: V,, > F such that x oy = h(y)x-+ar(y), (3) 
where x o y denotes multiplication in A* and xy denotes multiplication in A. 


Proof. Since the dimension of C is n+1 and its genus is one, its 
nullity is n. The condition of Lemma 2 is therefore satisfied. Also, 
since F is neither GF(2) nor GF(3), the conditions of Lemma 4 are 


satisfied. 
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Let Y be the transformation x > x o y, where y (+ 0) € V,,. Then, by 
Lemmas 2 and 4, Y is neither zero nor a scalar multiple of the unit 
element J of C. However, by Lemma 3, Y is linearly dependent on J 
and any set of n linearly independent generators of C. But C = R(A), 
and so, by Lemma 1, asystem of generators of C consists of n independent 
transformations of the form x > xz. Therefore Y can be expressed as a 
transformation of the form 

a> ay’ +A(Y)x 
for some y’€ V,, and A(Y)¢ F. From Lemma 4, it follows that y’ and 
A(Y) are uniquely defined by Y and therefore by y. 

Using the same argument, but with the roles of R(A) and R(A*) inter- 

changed, we see that any transformation x > xy’, denoted by Y’, can be 


expressed in the form 2—>xoytp(Y’)x 


for some y in V,, and p(Y’) in F, both uniquely defined by y’. 
It follows that the transformation 7 defined by 


Ty) =y' 
is a one-one transformation of V,, onto itself such that 
coy = xr(y)+hy)x, 
where h: V,, > F is defined by 
h(y) = AY) = —p(Y’), 
Y, Y’ being the transformations x > x o y and x > x7(y) respectively. 
Let y, z be two elements of V,, and a, 8 two elements of F. Then 


xo (ay+Bz) = h(ay+fz)a+ax7(ay+ fz), 
a(x 0 y)+Bla oz) = ah(y)x-+oxr(y)+Bh(2)e-+Berr(2). 
Since multiplication in both A and A* is distributive, we have 
{h(ay + Bz)—ah(y)—Bh(2)}-+-xfr(ay-+Bz)—ar(y)—Br(2)} = 0. 
Hence, by Lemma 4, 
h(ay+Bz) = ah(y)+Bh(2), 
7(ay+Bz) = ar(y)+Br(z), 


and so h is a linear function and 7 is an automorphism. 

Thus Theorem 3 is proved. The converse is not true; if A is an algebra 
such that R(A) = C and A* is given by (3), then R(A*) need not be the 
same as C. However, it is easily shown that, if A is any linear algebra 
over V,, and A* is given by (3) for some automorphism 7 and linear 
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function h, then [R(A), J] = [R(A*), J], 
where |R(A), /| denotes the algebra obtained from R(A) by adjoining 
the identity J, so that, if J is already an element of R(A), then 
[R(A), Z] = R(A). 


The following theorems give more precise conditions in the cases in 
which R(A) is of genus one and contains the identity or is of genus zero. 

We consider first the case in which R(A) is of genus one and contains 
the identity. By a result of a previous paper (7) there exist linear 
functions p and q such that multiplication in R(A) is given by 


UV = p(V)U+q(U)V —p(V)q(U)L, (4) 


where J is the identity. 


THEOREM 4. Let A be an algebra over V,, such that R(A) is of dimension 
n-+-1, of genus one, and contains the identity I. If A* is an algebra over 
V,, given by (3), where rt is an automorphism and h is a linear function, 
then R(A*) = R(A) unless h(y) = —p(Y’) or h(y) = —q(Y’), Y’ being 
the transformation x —> xr(y). 

If p = q (i.e. R(A) is commutative) and h(y) = —p(Y’), then R(A*) 
is the zero algebra of dimension n. If p # qand h(y) = —p(Y') or —q(Y’), 
then R(A*) is an algebra of dimension n and genus zero. 

Proof. R(A*) is generated by the transformations 

x>xoy = h(y)x+ar(y), 
and every transformation x > x o y is of the form Y’—p(Y’)J, where Y’ 
is the transformation x > x7(y) and yp is the linear function over R(A) 
defined by u(Y’) = —Aly). (5) 

Let U, V be the transformations 2 > xu and x > xv respectively, and 
let U,, V, be the transformations U—p(U)I, V—p(V)J respectively, i.e. 
the transformations x > x o 7—1(u) and x > xo7-1(v). Then, from (4), 


OV, = {p(V)—n(V)}0, + {q(U) —n(U)}h—{v( V) —n(V) }{q(U) —p(U) 
= PV)U, +g U)h-pV)aO)L. (6) 


It follows at once that R(A*) contains the identity, and so is the same 
as R(A) unless p(V,) = 0 for all V, or q(U,) = 0 for all U,;. Hence 


R(A*) = R(A) 


unless p(U) = p(U) for all U or g(U) = p(U) for all U. Since p is given 
in terras of h by (5), the first part of the theorem is proved. 
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If p = q, then R(A) is commutative. If h(y) = —p(Y’) in this case, 
then (6) becomes U, V, = 0 for all U,, V, and so R(A*) is the zero algebra. 
If p ~ q, and h(y) = —p(Y’), then (6) becomes 


OK = (OM, 
and so [see (6)] R(A*) is a non-zero algebra of genus zero. Similarly, if 
h(y) = —q(Y’), then (6) becomes 


OK = ph), 


and again R(A*) is a non-zero algebra of genus zero. 
We now consider the case in which R(A) is of genus zero. By a result 
of (6), multiplication in R(A) is given by either 


YZ = p(Z)Y (7) 
or YZ = q(Y)Z, (8) 


where p and q are linear functions. We consider only the first of these 
possibilities; a similar result can be obtained in the other case. 


THEOREM 5. Let A be a linear algebra over V,, such that R(A) is of 
dimension n and genus zero, multiplication in R(A) being given by (7) for 
some function p. Let A* be an algebra over V,, given by (3), where r is an 
automorphism and h is a linear function. (i) If h(y) = 0 for all y, then 
R(A*) = R(A); (ii) of h(y) = —p(Y’) for all y, where Y’ is the trans- 
formation x > xr(y), then multiplication in R(A*) is given by (8) for some 
function q; (iii) fer all other functions h, R(A*) = [R(A), J]. 


Proof. Every transformation zz oy is of the form Y’—,p(Y’)J, 
where Y’ is the transformation x > xr(y) and yp is defined by (5). Multi- 
plication of two such transformations 

Y, = Y’—p(Y’)I, Z, = Z'—p(Z')I 
is given by 
YZ, = {p(Z')— (ZY — eV) Z, + e(Y {p(Z’)—w(Z')}L. 
Hence, unless » or p—zp is identically zero, R(A*) is an algebra of genus 
one admitting a unit element; it is, in fact, the algebra obtained from 
R(A) by adjoining a unit element. If » = 0, then R(A*) = R(A). If 
p = p, then multiplication in R(A*) is given by Y, Z, = —p(Y’)Z,. 

A special case of this theorem occurs when p = 0, i.e. R(A) is a zero 
algebra. In this case every algebra A* given by (3) with / not identically 
zero has a commutative right-multiplication algebra of genus one admit- 
ting a unit element. 
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6. Particular cases 
Let f be a linear function, not identically zero, over V,,. The set of all 
transformations of V,, into itself of the form 
x > f(x)z, (9) 
where z € V,,, determines a linear associative algebra B,,(f ) of dimension 
n. It is easily shown that B,(f) is isomorphic with the algebra B,, of 
genus zero in which multiplication is given by 
Rey Sy 
in terms of some basis @,, ég,..., €, [see (6)]. 
THEOREM 6. Let A be a linear algebra of dimension n over V,, such that 
multiplication ws given by ry = f(x)r(y) (10) 
for some automorphism r of V,,. Then R(A) = B,(f). 


Conversely, if A is any algebra over V,, such that R(A) = B,,(f), then 
multiplication in A is given by (10) for some automorphism r. 


Proof. Let A, be the algebra over V,, defined by 
xy = f(x)y- 
Then R(A,) = B,(f). Therefore, by Theorem 2, 

Conversely, let A be any algebra over V,, such that R(A) = B,(/f). 
Then R(A) = R(A,) and so, by Theorem 1, A is given by (10) for some 
automorphism 7. 

The set of all transformations of V,, into itself of the form 

x > —f(z)+f(a)2 (11) 
determines a linear associative algebra C,,( f ) of dimension n, isomorphic 
with the algebra C,, of genus zero given by 

ee; =e; (t,7 = 1, 2,..., ). 


but is a transpose of it; see Bruck (3) and 


n? 


|C,, is not isomorphic with B 
Etherington (4).] 

The following theorem can be proved by a method analogous to that 
used in the proof of Theorem 6. 


THEoreM 7. Let A bea linear algebra in which multiplication is given by 

xy = —fr(y)e+f(x)r(y), (12) 

where f(y) — f{r(y)} andr isan automorphism of V,,. Then R(A) = C,(f). 

Conversely, if A is any algebra over V,, such that R(A) = C,(f), then 
multiplication in A is given by (12) for some automorphism r. 
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The set of all transformations of V,, into itself of the form 
x > T(x) = Artf(z)z, 


where Ac F and ze V,,, determines a linear associative algebra H,, ,,(f) 
of dimension n+1. If [', [’’ are the transformations corresponding to 
A, z and 2’, z’ respectively, then multiplication in H,,,,(f) is given by 
PY’ = AI’+{A'+f(2’)}P—A’ +f(2’ pF, 

where / is the identity of H,.,(/), given by A= 1 and z = 0. It was 
shown in a previous paper (7) that the algebras H.,, , ,(f ) are all isomorphic 
with a fixed linear associative algebra H,,,, of genus one; also that, if A 
is a linear algebra of genus zero other than a Lie algebra or an associative 
algebra, then R(A) and L(A) are both isomorphic with H,,,,. So far as 
R(A) is concerned, the latter result is generalized in the following 
theorem. 


THEOREM 8. Let A be a linear algebra over V,, in which multiplication 


is given by xy = gly)x+f(x)r(y), (13) 


where g is a linear function over V,,, not identically zero, and r is an auto- 
morphism of V,, such that f,+-g is not identically zero, where f,(x) = f{r(x)}. 
Then R(A) = H,,,,(f). 

Conversely, if A is any algebra such that R(A) = H,,,,(f), then multi- 
plication in A is given by (13), where + 1s an automorphism and g is a 
linear function such that neither g nor f,+-g9 is identically zero. 


Proof. Let A, be the algebra over V,, defined by 
ay = f(x)y. 


Then A, is of genus zero and R(A,) is the algebra of dimension n and 
genus zero in which multiplication is given by 

UV = 9(V)U, 
where U and V are the transformations x -> xu and x > xv respectively 
and p(V) = f(v). 

It is easily shown that H,,,,(f) is the algebra obtained from R(A,) 
by adjoining a unit element. Hence, by Theorem 5, any algebra A in 
which multiplication is given by (13) is such that R(A) = H,,,,(f) unless 
(i) g is identically zero or (ii) g(y) = —p(Y’), where Y’ is the trans- 
formation x — xr(y), i.e. g(y) = —f{r(y)}. In these cases, R(A) is an 
algebra of genus zero, as shown by Theorems 6 and 7. Thus the first 
part of Theorem 8 is proved. 
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Suppose now that A* is an algebra “% by (13) with neither g nor 
fo+g identically zero. Then R(A*) = H,,,(f), as has already been 
proved. Suppose that R(A) = H,,,,(f). Then R(A) = R(A*) and so, 
by Theorem 3, there is an automorphism w of V,, onto itself such that 


y)ju+f(x)r(y) = h(y)a+arw(y), 
and hence multiplication in A is given by 


xy = gly)e+f(x)r2(y), 
where 
gly) = Yo (yj—h{oy)}, — tely) = tlw "(y)}- 
Therefore ote in A is given by an equation of the form (13); 
neither g. nor f(7,)+-g2 is identically zero since this would imply that 
R(A) ~ H,,.,(f), as shown in the first part of the proof. Thus the 
theorem is proved. 

We observe that, in an algebra defined by (13), the condition f,+g = 0 
is satisfied if and only if f(vy) = 0 for all a, y. For an algebra satisfying 
this condition, we have 

(xy)(zt) = —f,(zt)ay, 
and so the derived algebra is an associative algebra of genus zero. In 
all other cases, an algebra given by (13) coincides with its own derived 
algebra. The class of algebras given by (13) consists, in fact, of all special 
isotopes, of the form given by (1), of algebras of genus zero. 
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SOME REMARKS ON QUASI-HAUSDORFF 
TRANSFORMATIONS 


By B. KUTTNER (Birmingham) 
[Received 1 November 1956] 


1. CORRESPONDING to any (complex) sequence {,,}, the Hausdorff trans- 
formationt+ (H, »,,) is given by 


n 
n 
Un a > (7,} mn 


m=0 
where we use the notation 
Abn = Pm—Pm+ aN = Pm Af im, — A(A*-!n,,). 
Corresponding to any sequence {v,,}, the quasi- Hausdorff transformation 
(H*,v,) is given by ‘a 
= ("amare 
m=n 

Some recent work by M. 8. Ramanujan{ has shown that there is a close 
connexion between the sequence-to-sequence transformations (H, 1,) 
and (H*,,,,,). In correspondence with me, he has raised the following 
question. Suppose that (H,,,) is regular; it follows from Ramanujan’s 
results that (H*,,,,) is then also regular. Is it then necessarily true 
that (H,,,) and (H*,y,,,) are equivalent ?§ The main object of this 
paper is to show that (H, ,,) need not necessarily imply (H*, u,,,,) and 
that (H*, u,,,,) need not necessarily imply (H, ,,); some related matters 
are, however, dealt with. 

In order to show that (H,,,) need not imply (H*,w,,,,), it is enough 
to consider the case in which 


1 
a (eet ea 
0 


+ For the fundamental properties of the Hausdorff and quasi-Hausdorff trans- 
formations, see, e.g., G. H. Hardy, Divergent series (Oxford, 1949), Chapter XI. 

¢ M. S. Ramanujan, ‘Series-to-series quasi-Hausdorff transformations’, J. 
Indian Math. Soc. 17 (1953), 47-53 ; ‘On Hausdorff and quasi-Hausdorff methods 
of summability’, Quart. J. of Math. (Oxford) (2) 8 (1957) 197-213. I am indebted 
to the author for letting me see the manuscript of the second of these papers 
before publication. 

§ Given two sequence-to-sequence transformations A, B, we say that ‘A 
implies B’ if any sequence summable-A is summable-B to the same sum. If A 
implies B and B implies A, we say that ‘A and B are equivalent’. 


Quart. J. Math. Oxford (2), 8 (1957), 272-8. 
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where r > 0. Then (H,,,,) is the samet as the Cesaro method (C,r) 
while (H*,,,,) will be denoted by (C*,r). Thus, as may easily be 
verified, (C*,r) is the sequence-to-sequence transformation from {s,,} 
to {t,}, where 





ty 


mm—1 m—n+1 
r(n+1 ) > ( )- ~ 8m: (1) 
(m+r-+1)(m+r)...(m—n-+r) 
We remark that, for any fixed n, the coefficient of s,, in the sum on the 
right of (1) is asymptotically equivalent to m-* for large m, and it is 
easy to prove that (1) converges if and only if 
Sm 9 
m* (2) 
m=1 


does so. Now it is well known that, while the summability (C, 7) of {s,,} 


implies that 
8, = 0(m’), 
no more is true. Thus, when r > 2, there is a sequence {s,,} summable 


(C,r), but such that s,, ~ o(m?). 


Thus (2) certainly diverges, so that the (C*,r) method is not applicable. 

It is worth while showing that the proposition that (H,,,,) implies 
(H*,u,,,) may still be false even when {y,} is such that (H*,,,,) is 
necessarily applicable for any sequence summable (H,,,,). Moreover, 
the relation between (C,r) and (C*,r) appears to be of some interest in 
itself. I shall therefore establish 

THEOREM 1. The proposition that (C,r) implies (C*,r) is false when 
0<r<2,r4 1, but is true when r = 1 orr = 2. 

We remark that it is easily proved that, when r = 2 and, a fortiori, 
when r < 2, the summability (C,r) of {s,,} implies the convergence of 
(2), aud hence the applicability of (C*,7r). 

In the other direction we have 

THEOREM 2. If r > 0 (r an integer), then (C*,r) implies (C,r). 

I do not know whether or not (C*,r) implies (C,r) when r is not an 
integer. But the falsity of the general proposition that (H*, ,,,,) always 
implies (H, ,,) can be shown by the example 

. Ln i ae 
where 0 <a <1. Then (A*,,,,) gives the transformation 
. = qgnrtl b (7)(1—ayn-p (3) 
m=n 
+ See, e.g. Hardy, loc. cit., Theorem 200. 
3695 .2.8 = 
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called 7,_, by Meyer-Kénig.t As Meyer-Kénig points out, this sums 
the sequence {z”} in the set of points D,(«) consisting of z = 1 together 
with the region satisfying both the inequalities 
(l—a)|z| < 1, 
a|z| << |1—(l—a)z|. 
On the other hand, (H,,,) gives the Euler transformation 


. n n—-m~m . 
t= > (Rl a—ayrmaeg (4) 


m=0 
which sums {z”} in the set of points D,(«) consisting of z = 1 together 


with the region \I—a+oz| < 1. 


It is easily proved that for any given « (with 0 < a < 1) D,(«) includes 
some points which do not lie in D,(«). Thus (H*,u,,,) does not imply 


(H, p,). 

It should be remarked that the result that (C,1) and (C*,1) are 
equivalent (in other words, the case r = 1 of Theorems 1 and 2) is 
known.{ 


2. Proof of Theorem 1 
Taking any fixed r, with 0 < r < 2, we write 


mt+r\ we (n—m+r—1 
(P-2f = 


so that o,, is the nth (C,r) mean of {s,,}. Then 


— (m—p—r—1\/p+r 
oD ae We 
p 

so that (1) becomes 


m(m—1)...(m—n-+1) 
aia > (m+r+1)(m+r).. (m—n-+r)* 


«me Moe © 


Now we are investigating whether (C,r) implies (C*,r), so that we have 
to consider only the case in which a, tends to a limit as p > 00; we may 
further suppose, without loss of generality, that this limit is zero. I show 





+ W. Meyer-Konig, ‘Untersuchungen iiber einige verwandte Limitierungs- 
verfahren’, Math. Z. 52 (1950), 257-304. 

¢ G. H. Hardy, ‘A theorem concerning summable series’, Proc. Cambridge 
Phil. Soc. 20 (1921), 304-7. 
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that, under these conditions, we may invert the order of summation in 
(5). We havet t, = lim hin 


where 


» x m(m—1)...(m—n-+ 1) . 
hw = (n+) - (m-+-r+1)(m-+r)...(m—n-+r) ' 


x 2» Nel 


Inverting the order of summation in this finite sum, we obtain 


N 4y 
thn meni r(n+1) »? 4 Jon 
pao’ P 





fe) 








- m(m—1)...(m—n+1) aS 
nakas meray re wr oreeone | m—p _ 
where 
S (p+r 
Ry = ro+1) > | Jon 
< m(m—1)...(m—n-+ 1) m—p—r—1 
x > (m+r+1)\(m-+r)..(m—n-+r)\ m—p ) 


m=N+1 
In order to justify the inversion, it is thus enough to show that, for any 
fixed n, R,y>0as Noo. But, taking n as fixed, we have 


N oo 
R,y = > o,0[(p+1y ym (m—p)| 
p=0 m=N+1 


N 
= 2% Apt iyN-(W+1—p)} 


= 0(1), 
and the inversion is now justified. We thus obtain 


= > Xn.p Tp» (6) 
p=0 


where 
Op = = rin-1y(P) x 


«o 





; m(m—1)...(m—n-+1) ere: (7) 


ar (m+r+1)(m+r)...(m—n+r) m—p 
Now consider the case in which r 4 1, 2. Since {c,} may be an arbi- 
trary sequence tending te 0, the result that (C,r) does not imply (C*, r) 


+ We know that this limit exists, in virtue of the remark made after the 
enunciation of Theorem 1. 
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will follow if we show that m 


| 
> lan pl 


p=0 
is unbounded. It will be enough, a fortiori, to show that 


On p 
in<pxn-2 


is unbounded. Let c denote a (strictly) positive number depending only 
on r (possibly different at each occurrence), and let y% denote —1 if 
0<r< land +1 if 1<r< 2. We observe that 


ee >cp" (all p > 0), 








Pp 
m—n+r—l1 
~ m(m—1)...(m—n+1) a 1 m—n 
(m+r+1)(m+r)...(m—n+r) r(r+1) (m4+r+1 
m 
sii Lyi 
c (m—n+ ly" (1 aes m), 
mr+t 
—p—r—1 
(" ite ) >c(m—p)"" (0< p<m-—?2). 
m—p 


It therefore follows from (7) that, for sufficiently large n, 


(m—n-+1)"-!(m—p)-} 





— » r 
On» > en = p 


in<pxn-2 jn<p<n-2 mt 
m=n _ ; 
2n 
m—n-+1)r-1 
> en 2 ee as > p"(m—p)-7-1 
mth 
m=n in<p<n-2 
2n 
>ec > (m—n4l1y* SY  (m—p)?- 
m=n in<pxn-2 
2n 
>ec > (m—n+1) 
m=n 
> clogn. 


This establishes the required result. 
It remains to consider the cases r = 1, r = 2. In the case} r = 1 we 








deduce from (7) that 0 (p <n—2), 
n 
= 0D = nN— 1 > 
iinet eae oo : (8) 
2(n+1) 
pcicatigpaeieon p >). 
pts) Pe”) 


+ As has already been remarked, this case is not new, but it is given for the 
sake of completeness. 
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-1 
o> | 


In the case r = 2, we deduce from (7) that 








0 (p < n—3), 
n(n—1) — 
Xnp = 4 (n+2)(n+3) ere (9) 
et ah Hl (p > n—1). 
\ (p+3)(p+4)(p+5) 


It can easily be deduced from (8) and (9) that in each of these two cases 
the transformation from {c,} to {t,} given by (6) is regular. Thus (C,r) 
implies (C*,r), and the proof of Theorem | is completed. 


3. Proof of Theorem 2 

Let r be a positive integer. We suppose that {s,,} is summable (C*, r) 
and have to prove that it is summable (C,r) to the same sum. Thus we 
are given, in particular, that (1) converges for all n; we note that, since 
r is an integer, (1) can be written in the form 


ty ae, {e. uae ' 
r+1 





| 
n+1 r+t ]J 
=» . em gory | (10) 
m—n r+1 /{ 
We then have 
m+r+1 { — - r \ ¢t 
8 r)_“m_ | _ 1) S (—1)p- p_. 
of OT) aetna 4) +1) > (et oe 
(11) 

this can be verified by substituting (10) in the expression on the right 
of (11). Defining o,, as before, we deduce that 


op r+ /("") S ern ow 


pm 








n—™m r+1 
m=0 
m+r r ‘. 
x (—1)9-m/ ) 
ie \p—m) p-+-1 
n+r 
—_ 2, - tos (12) 
where 
(r+1)!n! 
Bn p _— 


(nr)! (p+) 
; ~~" ape prry r ) (13) 
p—m 


r—l r+1 
m=max(0,p—r) $3 


I shall now show that the transformation from {t,} to {c,} given by 
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(12) is regular; the theorem will evidently follow. We first note that we 
may always take the lower limit of summation in (13) as p—r, since 
the extra terms, if any, all vanish. Again, 

n—m+r—1 _ (n —m-+-r—1)(n—m+r—2)...(n—m-+ 1) 

(r—1)! 

which vanishes for m = n+1, n+2,..., n+r—l1. Thus, if we take the 
upper limit of summation in (13) as p, the extra terms, if any, all vanish 
except in the case p = n-+-r. Thus 


Ha n! { 1 
™P  (n+r)!(p+1) ((r 





r—l . 








—1)! Yup t5n A ? 


where 
p 


mo= > (-1P- 


m=p-r 


1)(@—m-+r—1) x 
p—m 


xX (n—m-+r—2)...(n—m-+1)(m+r+1)(m+r)...(m+1) 
= (—1)[A{(n—m+r—1)(n—m+r—2)...(n—m-+1) x 
Xx (m+r+1)(m+r)...(M+1)}|m-p-r (14) 
where the operator A’ applies to the variable m and where 
7 | (—1)"(n+-2r+1)(n+2r)...(n+r+1) (p= n+r), 
lo (otherwise). 
Using the result that (under the appropriate conditions) 


\Arf(m)| << max |l2)), 


m<r<m+r | dat | 





we deduce from (14) that for large n, uniformly in p for 0 < p < n+r, 
Foe ee O{n"-(p+1)}, 


and hence that Bap = O(n) (p#n+n), (15) 
Br nse = O(1). (16) 
It clearly follows from (15) and (16) that 
p> Bn! 
is bounded, and that, for any fixed p, 
Ris >0 


as noo. Further, if we take s,, = 1 for all m, then o,, = 1 for all , 
and ¢, = 1 for all p. Hence 


n+?r 


> Ran = 1, 
p=0 
and the proof of the regularity of (12) is thus completed. 














NOTE ON AN INTEGRABILITY THEOREM 
FOR SINE SERIES 


By SIOBHAN O’SHEA (Cork) 
[Received 17 December 1956] 


Turis note concerns series of the form 
> b,sinnz (b, > 0). (1) 
n=1 


It is well known that, if 6, >b,,,7>09, (2) 
then (1) converges uniformly in every closed subinterval of the open 
interval (0,27), and its sum-function g(x) is then continuous in the 
latter interval. The integrability properties of g(x) in a right-hand 
neighbourhood of x = 0 have been considered by Young (3), Boas (1), 
and Heywood (2). The following theorem was proved for y = 0 by 
Young and extended to0 < y < 1 by Boas: if0 < y < landif (2) holds, 


then x-¥ g(x) € L(0, 7) (3) 


n 


if and only if S nY-1b,, < ©. (4) 
I 


Heywood proved that this theorem is true also for 1 << y < 2. 

In this note I show how Heywood’s result can be obtained even 
without assuming (2). I prove the following theorem. 

THEOREM. Suppose that 1 << y <2. Then (1) converges everywhere, 
to a function g(x) satisfying (3), if and only if (4) is true. 

Heywood has already proved the ‘if’ part of this theorem, since he 
makes no use of (2) in his proof of the ‘if’ part of Theorem 1 of (2). It 
therefore suffices to prove the ‘only if’ part of the theorem. As a matter 
of fact, this proof can be reversed, but the proof of the ‘if’ statement, 
obtained in this way, is less concise than that of Heywood. 

Suppose then that (1) converges everywhere to a function g(x) satis- 
fying (3). We require the following result, due to Boas [(1) 219, 220]. 

Lemma. If 0, > 0, then 


zt >) 6, sin na € L(0, 7) 
1 


implies > 6, < ©, 
T 


Quart. J. Math. Oxford (2), 8 (1957), 279-81. 








280 S. O’SHEA 
and, for0<a<1, 


a-* ¥ 6, cosnx € L(0, 7) 
0 


implies > a*-6,, < ©. 
1 
It should be observed that {6,,} need not be monotonic provided that the 
trigonometric series involved are convergent. : 
Since 5, > 0, and since x-'¢‘x) € L(0, 7) by (3), it follows from the 
first part of the lemma, with 6, = 6,,, that 


n? 





> 6, < 0. 

i 
We are therefore justified in defining a sequence {B,} by 

B,, = > b;, 

n 
and B,, then decreases steadily to 0 as n > 00. Hence the series 
G(x) = B,+ > (B,+B,,,)cosnx 
T 


converges uniformly in every closed subinterval of the open interval 
(0, 27), so that G(x) is continuous in the latter interval. 

There is a very simple relation between g(x) and G(x). Using sum- 
mation by parts and the trivial identity 


cos(n+ 1)x-+cos nx = cot $x{sin(n+ 1)x—sin nz}, 
we have 


G(x) = > B,, .,{c0s(n+ 1)a-+-cos nz} 
0 
= cot dx 3 B,4,{sin(n+ l)ja—sin nx} 
0 


= cot $x s (B,—B,,.,)sin nx 
Vv 


= g(x) cot $x. 
It follows easily from this and (3) that 
a-7+1G(x) € LO, 7). (5) 


The argument is now completed by an appeal to the second part of 
the lemma with a = y—1 and, for n > 1, 0, = B,+B,4;. By (5) this 
gives ss it 
> ny-*B, < > n¥~*( BB, + By +1) < oe, 

1 


1 
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and from this we deduce (4) by a standard argument involving sum- 
mation by parts. This proves the theorem. 

I conclude with some remarks on the case 0 < y < 1. If we drop the 
condition (2) (but retain the condition 6, > 0) then, for 0<y< 1, 
(4) is implied by the convergence of (1) everywhere to a function g(x) 
satisfying (3) [(1) 219]. But, even if we assume b,, > 0, (4) does not 
imply the convergence of (1) in the case 0 < y < 1, nor does it imply 
(3) when y = 1. Thus the series 


= . . : 
> j- sin 2x 
1 . 


diverges almost everywhere [(4) 120] even though (4) holds for every 
y <1. For y = 1 a counterexample is provided by 


ead . 
> (7!) sin 242, 
T 


as may be shown by a method very similar to one used in (4) 1LL... 
However, it seems worthy of note that the equivalence of (3) and 
(4) survives for 0 < y < 1 if we replace the monotonicity of {b,} by 
quasi-monotonicity, i.e. by the requirement that {n-*b,,} be non-increasing 
for some constant k > 0. In fact the following theorem is true. 

Suppose that 0 < y <1, that b, > 0 (n>), and that {b,} is quasi- 
monotonic. Then (1) converges everywhere, to a function g(x) satisfying 
(3), of and only if (4) holds. 

I offer no proof of this theorem since Boas’s proof of Theorem 1 of 
(1) goes through with very little change if we take account of elementary 
properties of quasi-monotonic sequences. It does not seem possible to 
replace the monotonicity of {b,,} by quasi-monotonicity in the case y = 0. 

I wish to thank Professor P. B. Kennedy for suggesting the problem 
treat@éd in this note. 
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A NOTE ON MORAN’S THEORY OF DAMS 
By F. DOWNTON (£zeter) 


[Received 17 January 1957] 


In a recent paper (4) Moran has derived the Fourier transform of the 
distribution in equilibrium of the quantity of material in an infinite 
store, where the input to and the output from the store take place 
continuously. He did this by considering a simple single server queue 
(regarding it as a store, which material enters and leaves discretely) 
and by letting the intervals of time between the discrete changes, and 
also the size of these discrete changes, tend to zero. It will be shown 
here that, by considering the single server queue from a different point 
of view and taking the limit in a different way, slightly more general 
results can be obtained. 

The method depends upon the fact that the mathematics of a single 
server queue may be regarded also as representing a semi-continuous 
storage system in which batches of material of varying size enter the 
store, and the store is subject to a steady drain. This fact has been 
noted by Smith (5) and further exploited by Takacs (6). 

Consider a single server queue in which the time u between successive 
arrivals has distribution function given by 


pr(u <t)=A(t) (0<t< o). (1) 

Let the customers be served in order of arrival and let the length of 
service time be v, with distribution function 

priv <t) = Bt) (0<t <a). (2) 

We assume that all such inter-arrival times and service times are 

mutually independent and that the queue is in statistical equilibrium. 


It is well known that this is possible if and only if the traffic intensity p 
is less than unity, where 


p= [rape /f aan. (3) 

0 0 
We define w, the equilibrium distribution of waiting time,t+ by the 
— prw <t)=Clt) (0<t<~), (4) 


+ We follow Smith in defining the time spent in the queue by a customer, 
including his service time, as the ‘waiting time’. The expression ‘queueing time’ 
would refer to the time spent in the queue before service. 


Quart. J. Math. Oxford (2), 8 (1957), 282-6. 
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and in many cases this distribution, or its Laplace transform, can be 
found in terms of the arrival interval and service-time distributions. 

Consider now an infinite store in which batches of material of size v 
(with distribution as above) arrive irregularly, such that the interval 
between successive arrivals is w (with distribution again defined above). 
Then, if this store is subject to a uniform drain at a unit rate, the distri- 
bution of the quantity of material in the store at any time is identical 
with the distribution of the ‘virtual’ waiting time for the queue defined 
above, i.e. the waiting time of a hypothetical customer joining the system 
at that epoch. To obtain this distribution for the store with input and 
output both continuous we merely let the batch size tend to zero, at 
the same time letting the interval between successive arrivals also tend 
to zero. 

We first suppose that batches arrive at random: that is that 


A(t) = 1—e-"*" (0<t <0), (5) 


where the average arrival interval is given by 1/n. 

For the present we maintain the generality of the distribution of batch 
size, merely putting B(t) = B,(t). For the corresponding waiting-time 
distribution we put C(t) = C,(t), where both B,(t) and C,,(t) depend 
upon » in some way still to be specified although we note that, from 
equation (3), 

[ ¢dB,(t) = pin. 


. 


0 
We let the Laplace transform of dB,(t), which will exist for at least 
all real, positive values of s, be 


too) 


. B,(s) = [ ed B, (0). (6) 


0 


We can then use a result given by Takacs (6) [110, equation (19)] for 
the Laplace transform of the waiting time distribution in equilibrium, 


rs n{ 1—B,,(s)]\ 
als) = [ e-*dC,(0) = (1—p)[1— "EFA (7) 
: 0 
The Laplace transform of the quantity of material in a suitable semi- 
continuous store is identical with this Laplace transform of the ‘virtual’ 
waiting-time distribution. We require the function (s) given by con- 
sidering the behaviour of the system as n > oo: that is 


H(s) = lim y, (8). 
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Then (8) will be the Laplace transform of the distribution of the quantity 
of material in a fully continuous store provided that, as n > 00, the distri- 
bution of the amount of material entering the store in finite time can be 
shown to retain some meaning. 

Consider now the distribution of the quantity of material arriving 
during time ¢ for the discrete case. The probability that exactly r batches 
will arrive during time ¢ is given by (nt)"e-™/r!, and the distribution of 
the total amount contained in these r batches is the r-fold convolution 
of B,,(t). 

Thus, if the probability that an amount less than z arrives in time ¢ 
is F, (x,t) and we have the Laplace transform ¢,,(s,t) given by 

¢,(8,t) = [ e- dF, (x,t), (8) 


then (8, t) = ¥ (nt)'e-™{B, (8) F/r! = exp{—ne[1—B,(8)}. (9) 


We require F, (x,t) to tend, as n tends to infinity, to some function 
F (x,t), the distribution function for the continuous input in time ¢. 
Let $(s,t) = [ ed F(a, t). (10) 
a 
Then, if we use the continuity theorem referred to in Kendall (1), the 
above requirement is equivalent to 


lim n{1—B,,(s)] = —t! log 4(s, t). (11) 


Since the left-hand side of this relation does not contain t, neither does 
the right-hand side. Thus this limiting process can give rise to a solution 
of our problem only when the continuous input has an additive distri- 
bution. This is, in fact, the only type of input distribution which could 
produce a meaningful equilibrium solution. 

Substituting for n{1—£,,(s)] in equation (7) and taking the limit as 
n — co we havet 


y(e) = (1—p){14 88.9 s, a. my (12) 


As a special case, if we put, as Moran did, 


F(x,t) = Fae | e~vipy!-) dy, (13) 
0 


t+ A result equivalent to this (together with some other results of interest) has 
been obtained independently by Lindley and Smith (3). 
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then $(s,t) = (1+ ps)-, 
and we obtain for the Laplace transform of the distribution of the 
quantity of material in the store 





He) = Pk, (14) 

s—log(1+ ps) 

which is equivalent to Moran’s equation (8). 
It may be noticed that in deriving equation (12) it is not necessary to 
determine what functional form 8,(s) takes. For the case giving rise to 
equation (14) above it is fairly easy to see that all the requirements are 


satisfied if B,(s) = (1-+-ps)-m: (15) 

that is, the original batch size had a Pearson type-III distribution, 

though this distribution is not unique in giving the required result. 
Returning to the general case, if we define g(x) and dH(x) as the 


inverses of the Laplace transforms —(st)-! log 4(s,t) and ¢(s), respec- 
tively, equation (12) can be written in the form 


H(x) = (1—p) + | Hy) g(x—y) dy. (16) 
0 


This integral equation of the familiar Volterra type is similar to that 
arising in renewal theory, and numerical methods for its solution are 
available. If g(x) has a convenient form in terms of tabulated functions, 
such a numerical solution may well be simpler than other methods of 
obtaining values of H(x). The integral equation itself may be regarded 
as the limit, under suitable conditions, of the integral equation of queue 
theory given by Lindley (2) [equations (4) and (5)]. 

The behaviour of 4(s) and H(z) as p tends to unity from below is 
analogous to the behaviour of the queue equation, from which they 
have been derived. Because of the interest in the situation resulting 
when p is close to unity, Kendall (1) has investigated the limiting 
behaviour (as p > 1) of the distribution function of the random variable 
(1—p)z, where z has the distribution function 


pr(z <2) = A(z) (17) 
rs _ . (l—gp 
such that | e-** dH (x) = s—log(1-+ps)’ (18) 


0 
This is the special case discussed by Moran, this transform being given 
by equation (14) of the present note. 
Mr. D. G. Kendall has pointed out to me that his argument can be 
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generalized, and an outline of this is given below. A rigorous treatment 
requires the continuity theorem for Laplace transforms already men- 
tioned above. 

Let K(x) be the distribution function of (1—>p)z and let 


@ 





x(8) = | e-** dK (x) = y{(1—p)s}. (19) 
0 ° 
sede log $[(1—p)s, t]\-" 
Thus x(s) = (1 p)|+ (I—p)at ‘ (20) 


Bearing in mind the remark already made that the right-hand side 
of this expression is independent of t, and putting the mean and variance 
of the input to the store per unit time equal to p and o?, respectively, 
we have 


log ¢[(1—p)s,t] _ 





aaa — 2 —_ 2 9 
oer = P+ Hl —plots+ Of1—)] (21) 
It follows from equation (20) that 
lim x(s) = [1+407s]-}, (22) 
pl 
i.e. lim K(x) = 1—e-#/0", (23) 


pl 
In the special case of the Pearson type-III input of equation (13), we 
have o? = p?, which, as p > 1, gives the result obtained by Kendall for 
this limiting distribution. 
I am indebted to Mr. D. G. Kendall for his helpful suggestions and to 
the referee for his constructive comments. 
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INEQUALITIES FOR THE BESSEL 
FUNCTION I,(z) 


By P. A. P. MORAN (Canberra) 
[Received 30 January 1957] 


In this note we consider a class of inequalities which hold for the 
Bessel function on 
E(x) = (22)" { exp(a cos 8)cos né dé 


. 


0 
when ~ is real and positive and n is an integer. Consider first the case 
n = 0. Then J,(x) is the average value of exp(x cos @) on the unit circle. 
If we replace the integral by an approximating sum over m points equally 
spaced around the circle, we get 


S(8) = m=} S exp{x cos(5-+-27sm-")}, 
s=1 
where 0 <8 < 27m-!. For simplicity we restrict ourselves to the case 
in which m is even. S(8) is a periodic function of 5 with period 27m-". 
I shall show that Siam) < I(x) < 8(0), (1) 
which may be written 
I(x) > 2m-{cosh(x cos wm-")+-cosh(x cos 3m-!)+- 
+...-+-cosh(x cos(m— 1)am-1)} 
and 
I,(x) < 2m-Yeosh x+-cosh(« cos 27m-1)-+-...+-cosh(x cos(m— 2)rm-1)}. 
These inequalities are remarkably accurate and the accuracy in- 
creass very rapidly when m is increased. Thus for J,(1) = 1-26606588 
and m = 6 we have 
4{cosh 1+-2 cosh $} = 1-26611085, 
1{2 cosh($v3)+1} = 1-26602090, 
whilst the mean of these two numbers is 1-26606588, which is itself an 
upper bound.for J,(1) (with m = 12), as can be verified by using more 
decimal places. When x becomes larger, the bounds become less close 
when m is kept fixed. Thus for /,(4) = 11-301922 we get 
icosh 4+-2 cosh 2} = 11-610875, 
}{2 cosh(2v3)+1} = 10-993020 


with a mean 11-301947, which is itself an upper bound. 


Quart. J. Math. Oxford (2), 8 (1957), 287-90 
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To prove these inequalities we first observe that exp(xcos@) can be 
expanded in a series of powers of cos@ with coefficients which are all 
positive when z is positive. It is therefore sufficient to prove that 





27 
S\(rm-) < (27) | cos?6 dé < S,(0), (2) 

0 

where p is a positive integer and 
S,(5) = m- > cos?($+2m7sm-1). 
The sum and the integral are both zero when p is odd. For p even, S(5) 
is an even periodic function of 5 in the interval 0 <6 < 27m-!, and we 
expand it in a Fourier cosine series [cf. Titchmarsh (1) Ch. XIIT], 
S,(5) = Ay+A, cos md-+A, cos 2ms-+..., 

where - 
Ay = (2m)-1 { cos6 dé, 


0 
A,=0 (p odd; or p even, rm > p), 
A, = tet (p even, rm < p). 
(a(p+rm)}ti(p—rm)}! 
Since these coefficients are all positive, it follows that 
S,(8) < Ay+A,+... = S,(0). 
This proves the right-hand inequality in (2). On the other hand we have 
A, 2 A, F Ag PD oor 
and so S,(mm-!) = Ay—A,+A,—A 3+... < Ag, 
which proves the left-hand inequality in (2), and (1) is therefore proved. 
Now consider 


I 


n 





2a 


7 


(a) = (27)-1 | exp(x cos 8)cos n6 dé. (3) 
0 
As a numerical example take J,(3) = 0-959754. For m = 12 we have 
an upper bound 
}{sinh 3—2 sinh 1-5} = 0-959886 
and a lower bound 
4{sinh(3 cos(;,7))cos }7+sinh(3 cos }77)cos 37 +-sinh(3 cos(,577))cos $7} 
= 0-959622. 


The mean of these two bounds is 0-959754 to six decimal places. 
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Thus we are led to the conjecture that the following inequalities exist 
for x > 0, n a positive even integer, and m even: 


I, (x) < 2m- [cosh + cosh{x cos(27/m)}cos(2n7/m)-+ 
+... cosh{x cos((m— 2)m/m)}cos((m—2)nz/m)], 
I(x) > 2m-1| cosh{x cos(z/m)}cos(nz/m) + cosh{x cos(32/m)}cos(3n7/m) + 
+... cosh{x cos((m— 1)2/m)}cos(n(m— 1)2/m)], 
whilst, if m is odd and positive, 
I(x) < 2m-{sinh a+sinh{x cos(27/m)}cos(2n7/m)-+- 
+...+sinh{zx cos((m— 2)m/m)}cos{(m—2)nz/m}, 
I(x) > 2m-"{sinh{zx cos(z/m)}cos(n7/m)-+-sinh{x cos(37/m)}cos(3n7/m)-+- 
+...+sinh{x cos((m— 1)z/m)}cos{n(m—1)z/m]. 
It is sufficient, as before, to consider inequalities between 


27 
(277)-1 | cos?@ cos nO dé 
0 


m 
and S,(5) = m- z, cos?(5+ 27sm-"')cos(nd-+ 22nsm-), 
s 


[ shall prove only the result form > n. Thisis the only interesting case 
numerically since, to get a reasonably close estimate, m must be large 
enough for the sum to take account of the oscillating term cosné. 
Expanding S,(8) in a Fourier cosine series, we get 


S,(5) = Ay+A,cosmd-+ A, cos 2ms-+..., 


where 
- 2m 
A, = (47)"} cos?@{cos(n-+-rm)6+-cos(n—rm)6} dé, 
0 


A,=0 (p even, n odd), 


Yr 


A,=0 (p odd, n even), 


A.= 9-p-1| P- i 
; \{d(p+-n+rm)}!{3(p—n—rm)}! 





+ pr 
(Mp-+n—rm)} ip—n-+ rm) 


(p, n both even or odd). 





Then A, > 0 and A, > A,,, so long asm >n,r > 1. 
3695,2.8 U 
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The previous argument then holds and the inequalities are proved. 
It is possible to estimate the accuracy of these inequalities, for the sum 
corresponding to (3), namely 


S,(8) = m-} 5 exp(x cos(5-+ 278m-!))cos(nd+ 2ansm-"), 
s=1 


can be expanded in the Fourier cosine series 


I,(")+ {Dn + m(%)+L,-m(x)}eos m3 + Hy 2m (&)+In—am(2)}008 2més +- ory 
and so the difference between the upper and lower bounds is 
Tn+m(2)+Lnssm(@) +L +5m(2) +++ +L, (2) +p —sm(%) + Ip—sn(@) +--+ ° 


This method of approximation can be applied to any function defined 
by a formula of the type 


27 
f(a) = (27) | F(x, 6) d6, 
0 


and the reason why it works so well is that the leading term in the error 
is the mth Fourier coefficient of F(x, 6), which decreases exponentially 
with m when F(z, @) is analytic in @. If, in addition, F(x, @) is an even 
function of 6, it is often possible to establish inequalities of the above 
kind, but each case has to be considered separately. 
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Att the matrices that we consider have complex elements. P* will 
denote the conjugate transpose of the matrix P. For any matrix P, 
P*P is positive, i.e. at least positive semi-definite. Further, if r(P) 
denotes the rank of P, then r(P*P) = r(P). Let c(Q) stand for any 
characteristic value of the (square) matrix Q. Let c,,,,(P*P) and 
Cmin( P*P) denote respectively the maximum and the minimum charac- 
teristic value of P*P. 

THEOREM 1. 

(i) c((AB)*AB) < Cmax 
and Ban mX p matrix ; 

(ii) e((AB)*AB) > eyjn(A*A)epin( B*B) when A is an nXm matrix 


and Ban mxX<n matrix. 


(A*A)c,,,x(B*B) when A is an nXm matrix 


Proof. (i) For a column vector x = (z;) define 


*l| = lell = (= Iai )*. 
v 


For column vectors x and y and a rectangular matrix A define the modulus 
A|| of A by 


\|A|| = sup{|z*Ay}}, \|r*|| = |ly|| = 1. (1) 
The modulus of A, so defined, satisfies the usual norm conditions [ see (5)]. 
Further, 

A|| = ||A*\|, |A*A|| = ||AA*|, ||A*A|| = ||Al|? = Cpax(A*A). 

Hence 
|\(A.B)*A Bl| = ||A Bl? < ||A|l?*||B\? = ||A*A|| || B* Bi. 
Since ||P*P|| = Cyax(P*P), we get (i). 

(ii) When at least one of A*A and B*B is singular, the result holds 
(even when B is an m x p matrix) since (A B)*A B is positive. Hence, we 
need consider only the case when both A*A and B*B are non-singular. 
Now A*A is of order m x m and B*B of order n xn. Also r(A*A) = r(A), 
r(B*B) = r(B), so that r(A) = m and r(B) = n. Hence n >m and 
also m >n. Thus m = n and A, B, AB are all n-square non-singular 
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matrices. Take A-! in place of A*, and B-! in place of B* in (i). This 
ain c({(A B)*A B}) < Cyyqx(A*A)“ Cypax( B*B)-1. 


But characteristic values of P and P-! are reciprocal. Hence 


c((A.B)*AB) > Cmin(A*A)Cmin( B*B). 


Cmin 

In (ii) we have considered the case when B is an m x n matrix. Is the 
result (ii) true for the case when B is an mx p matrix? The possibility 
that the matrix (A B)*AB is singular when A*A and B*B are both 
non-singular does not exist. When A*A and B*B are both non-singular, 
so is (AB)*AB. For 

r(A) = m, r(B) = p, 
while r((A.B)*AB) = r(AB). But we have 
r(AB) > r(A)+7(B)—m = p. 

Since (A B)*A B is a px p matrix, it is non-singular. 

CoROLLARY 1. When AB is a square matrix 


A*A)emin(B*B) < \C(AB)|? < Cyqx(A*A)Cmuax( B*B). 


Cmin( 


Proof. For a square matrix Q it is known that 


Cmin(Q*Q) < 1¢(Q)|? < < Cmax(Q*Q). 


Take Q = AB. Then (2) together with (i) and (ii) of Theorem 1 gives the 
result. The above is a generalization of a result due to Nagy (3), who 
considers A and B as square matrices. His result was a generalization 
of one obtained by Roy (4) who required one of the (square) matrices 
A and B to be non-singular. 


COROLLARY 2. When A and B are normal (of the same order), then 
\¢(A)| min /¢( B) min < lc(A B)| < —_ c(A) max! le( B) | max: 


Proof. When P is normal, we can find a unitary matrix U such that 
P = U*DU, where Dis a diagonal matrix having diagonal elements that 
are characteristic values of P. Now 


P*P = U*D*UU*DU = U*D*DU. 
This shows that the characteristic values of P* P are equal to the square 


of the moduli of characteristic values of P when P is normal. This 
consideration together with Theorem 1 will give the result. 
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I shall obtain some more results about the characteristic values of the 
matrix AB. For a matrix V = (v,;) of order n x p define 


R(V) = s [Mesls R(V) = max R,(V), 


C(V) = ba Ap O(V) = maxC,(V). 
j 
Thus R,(V) is the sum of absolute values of elements in the ith row of V, 
and O;(V) is the sum of absolute values of the elements in the jth column 


of V. When V is square, it is known that 


ic(V)| < minf{ R(V), C(V)}. (3) 
Indeed, Barankin (1) has further improved this inequality and has 
shown that lc(V)|2 < max{R,(V)C(V)}. (4) 


Consider matrices P = (p,;) of order n xm and Q = (q;,;) of order m x p. 
If V = PQ, then V is of order nx p. Now 


p Pp m 
R(V ioe *, Vis | a > Pin Ue 


< p> 3 ‘Pix! \Vxs| = >» 2 Pix! |Wks! 
- 2 | Pix 2 Qxs| = = 2 R,, (Q) Pix! 








< R(Q)R(P) < R(P)R(Q). (5) 
Thus Bie V) < R(P)R(Q). 
Also C(V) < C(P)C(Q), C(V) < C(P)C(Q). (6) 


In fact, R(V) is a io of the matrix V and so satisfies the norm 
conditions [see (5)]. However, I have derived these results directly as 
I wish to use Barankin’s theorem which requires the expressions R,(V), 
etc. 

THEOREM 2. When AB is square, then 

ic(A B)| < min{ R(A)R(B), C(A)C(B)}. 

Proof. The result follows from (3), (5), (6). Theorem 2 is a generali- 
zation of some results obtained by Khan (2), who has considered square 
matrices A and B. My proof is direct and short. A weaker inequality 
can be deduced from Theorem 1. We know that 

: c(A*A) < R(A*A) = C(A*A) < R(A)C(A) 
and that c(B*B) < R(B)C(B). 
Thus \c(A B)|? < R(A)R(B)C(A)C(B). 
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The following theorem is sharper than Theorem 2. 





THEOREM 3. When AB is a square matrix, 


\c(A B)|? < C(A)R(B)max{ R,(A)C,B)}. 


Proof. Take V = AB. From (5) and (6) we have 
R(AB) < R(B)R(A), C({AB) < C(A)C(B). 


The result follows from (4). I have already obtained this theorem for 
the case when A and B are square matrices [to appear in the American 
Math. Monthly}. It is possible slightly to improve the above result. 
I state this in the corollary. 


CoROLLARY. When AB is a square matrix, then 


c(A B)|? < min[C(A)R(B)max{ R,(A)C;( B)}, 
C(B)R(A)max{ R,( B)C,(A)}}]. 


Proof. When AB is a square matrix, then so is BA. The non-zero 
characteristic values of AB and BA are the same. Hence 
\c(A B)| max = |e( BA) 


‘max max* 


By Theorem 3 we get 
\c(A B)|? < C(B)R(A)max{R;( B)C,(A)}, 
j 
which gives the result. 
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1. Introduction 

In a previous paper (2), I discussed the characterization by means of 
integrals of all unitary transformations between a pair of function spaces 
of L? type, not necessarily the same. In the simplest case, the L? spaces 
are constructed as follows. Let (5,8 ,) be a o-finite measure space in 
which s, is the o-ring of subsets of 5, and uw the non-negative measure. 
The function space, say /?(u), is then the class of measurable functions 
i, g,... with values in the field of complex numbers for which 


Wi = [feat <oo, (9) = f foe. 
F) r) 


With the system (5,8 9,), we associate a ring of sets sC 8, with 
elements p, q,... each of finite measure yu, with the following property. 
If p,,..., P, are disjoint sets of s, cp,,..., ep, their characteristic functions, 
a,...,@, arbitrary complex numbers, then the class of all simple functions 


> a, cp, is dense in /?(u). It will be convenient to denote such a system 
by the symbols 


[5, 8, 8, {p,q,...}, ws 17(u), {f, g,..-}]. (1.1) 
Suppose next that we have a second system of this type 
[A, So, S, {P, Q,...},, L*(v), {F, G,...}]. (1.2) 


ad 


Any unitary transformation from /?(y) to L*(v) may be given by integrals 
involving ‘kernels’ y(P) = y(P,2x) and ['(p) = I'(p,y), where P, p vary 
over all sets of S, s respectively, and x, y over 5, A. The pvS-kernel y»(P) 
is in 1*(u) for every Pe 8S, is finitely additive over S, and is the zero 
element of /?(u) whenever v(P) = 0. The vus-kernel ['(p) is in L*(v) for 
every p © 8, is finitely additive over s, and is the zero element of L*(v) 
whenever p(p) = 0. 

In the present paper I consider two problems involving unitary trans- 
formations. In the first, we are given two systems of type (1.1) and two 
of type (1.2), with spaces /?(2,), 1?(u.), L*(v,), L*(vg), and kernels defining 
unitary transformations 7,, 7, between /?(u,) and L*(v,), and between 
I?(u,) and L*(v,). It is shown that the products of the kernels (in an 
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appropriate sense) define a unitary transformation between the Cartesian 
product spaces /?(u, x p.), L*(v,xv,). The second problem is to find 
expressions for the kernels of the repeated transformation 7,(7,) in terms 
of the kernels of the given unitary transformations 7,, 7). 

The basic results concerning a pair of systems (1.1), (1.2) will be 
required. These results, which constitute Theorems 1 and 2 of (2) may 
be summarized as foliows. 


To each unitary transformation T from |?(u) to L*(v) correspond a unique 
pvS-kernel y and a unique vus-kernel T satisfying for all p,q es, P, QES 
the relations 

J HP) du = [ Pm) a, 
Pp 
| x1 PY(Q) du = (PQ), 
3 
| P@)P@) d = (p49). 
A 


If Tf = F, TF = f, then 


[ Fdvy = 


[rem ja 
= 


SYP) dp, 


[fap = 


p 


FT p) dv, 


again for allpes, PES. 

Conversely, given a uvS-kernel y and a vys-kernel T for which (1.3), (1.4), 
(1.5) hold, then (1.6), (1.7) define a unitary transformation Tf = F from 
l?(u) to L*(v) and its inverse. 


2. Cartesian product of kernels 


Let A be a ring over 5,, Baring over 5,. Then the ring A x Bin 3, x8, 
is the set of all finite disjoint unions of rectangles p xq, where pc A, 
q¢B. The terminology is that of Halmos (1) Chapter VII, and par- 
ticularly § 33. 

Let I), [,, be set functions which are defined and finitely additive over 
A, B respectively, and define a set function ['(p) over A x B by the 
relations 


= U (PX 4%)> I'(p) = 2 T(p;)03(4) 


where p; € A, q; € B. It is known that this defines a set function which 
is finitely additive over A x B. 


For the sake of completeness, a sketch of the proof is included here. 
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Suppose first that p is itself a rectangle. If p,N p, ~ 0, theng, q, = 0, 
and we may replace the rectangles p, X q;, Po X 42 by 

(Pi—P2) XM (Pr Po) X (G1 U 2), (P2—P1) X eo 
without altering p= U p;,, g = Uq; or the value of > T(p,)K(q,), 
empty sets being rejected. By applying this process systematically, 
we may replace the sets (p;) by disjoint sets. In order to prove that, 
when p = pXq, p,;Xq; not empty, 


p=Up, q=U% > hiwR@ = hwR®@, (2.2) 
it will be sufficient, therefore, to consider the case in which (p;) are 
disjoint. 

Now, if yeq, then (x,y) €pxq for every x€p, so there will be a 
point (x;,y) in p xq for which x; € p;, y€q;. It follows that gq; = q, and 
then (2.2) must hold. 

Finally, let p be any element of A x B, 

P= U (7. x4) = U (x9). 
l J 
Then 
PXG = VU UPiXG) 9 (BEXG)} = U (O9 DX (GG)} 

J J 
is represented as a union of disjoint rectangles. By (2.2), 

> T(p) ig) = > T(p, 9 pi) Tg; 9 g)- 

v tsJ 


Thus the set function T is single-valued, and it is clearly finitely additive. 


3. Cartesian product spaces 
Suppose given four systems 


- [5,, 86), 81, Hy, 27(uy)], [3., af?), 89, bea, 17(49) ], (3.1) 
[A,, SH, S,,v,, L7(v,)], [Ao, SP, S,, v2, L*(v2)], (3.2) 


as in (1.1), (1.2). The Cartesian product of the systems (3.1), denoted 
by [5, So, S, u, /?(u)], is defined as usual by the relations 


= 8, X82, Sy = sf Xs, S= 8X8, b= Hy Xe 


It is assumed that the measure spaces in (3.1), (3.2) are measurable and 
o-finite, so that (5,8,,) is o-finite, and generates the /* space /?(,). 
Similarly we obtain from (3.2) the Cartesian product system 


[A, Sy, S, v, L*(v)]. 


Clearly s, S satisfy the conditions of § 1 laid down for s, S. 
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Let T), T, be v, 1, 81, ve 8g-kernels respectively, and, as before, define 


I(p) = p 3 Ty(p,)0(9;) (3.3) 





over all finite disjoint unions p = [J (p; x q;) of rectangles ins. Then 
is finitely additive over s, and it is easy to see that [' is a yus-kernel. 
Also, if y, is a u,v, S,-kernel and y, a 2 v2 S,-kernel, then 


y(P) = 2 ni(Fival@), (3.4) 


| over all finite disjoint unions of rectangles P = (J (P;x Q;) in S, is a 
pvS-kernel. 
The final result is as follows. 


THEOREM 1. Let T, be a unitary transformation from [?(1,) to L*(v,) 
with kernels y,, T,, and let T, be a unitary transformation from [*(y.) to 
L?(v,) with kernels y2, T,. If T, y are defined by (3.3), (3.4), then the relations 


[ Fdv=[fy(P) dp (all PeS), (3.5) 
° ; 
[fae =| FT(p)d (all pes), (3.6) 
Pp A 


define a unitary transformation T from 1?(u) to L*(v), and its inverse. 
It must be shown that (1.3), (1.4), (1.5) hold in the present case. Using 
successively (3.4), (3.3), we have 


[rP)dqe=Z f TrP7AlQ) dye 


P * pixai? 


=> [ 7B) ) dp, [ 7(Q,) du 


Ud Di qi 


Y [ T(p) dy, [ Tyg.) doe, 
“ip, Q, 


since 7,, T, are unitary, and their kernels satisfy (1.3). This is equal to 


eu pa) x(q) dv = | TP) do, 


J P; xQ; | 


and so the result corresponding to (1.3) holds. Similarly, (1.5) holds 
for I, and Jj; so, if 


p=U(pxq), @=U(2%5x9q) 
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are in s, then 


| r(p)T\q “3! T(p)T(p}) dry J T,(q,)Tx(qj) ave 


= =“ (Pi P) oli nq) 
= > H{(p; 9 pj) x (4,9 G)} 
= S al PiXU) O (D5 XG)} 


= 5 a PiX 4) Q} 


= w(P ) q). 

This is the result corresponding to (1.5), and the final condition can 
be verified in the same way. This completes the proof. Clearly the 
result extends immediately to Cartesian products of m spaces of type 
1?(u;) and m spaces of type L*(v;). This generalization is included in the 
discussion of the Euclidean case given in § 5. 


4. Relations between 7,, 7), and 7' 

We suppose in this section that the conditions of Theorem 1 are 
satisfied, and distinguish functions which are elements of 1?(u,), 1?(u2), 
I?(u), L*(v,), L*(v,), L*(v) by assigning to them the arguments 2, y, (2, y), 
€, n, (€,), respectively. The following notation will be used. If a con- 
dition is to be satisfied (or a result holds) for every x in a space except 
possibly over a set of measure p zero, we shall say that the condition is 
to be satisfied (or the result holds) ‘for all 2 mod p’. 


THEOREM 2. Suppose that the conditions of Theorem 1 are satisfied, 
and let f = f(x,y) be any element of I*(u). Then there exists a function 
F,(€) which is in L*(v,) for all ( fixed) y mod pz and in 1?(u9) for all ( fixed) 
€ mod v, and for which 


TAT, f(x, y)} = TAF (E)} = Ty. 
Also, there exists a function Fn) which is in L?(v.) for all ( fixed) x mod p, 
and in l*(u,) for all ( fixed) n mod v, and for which 
TT, f(&, y)} = TAPP (n)} = TH. 
Given f, for all y mod pa, f is in 1?(u,); so F,(é) = 7, f(x,y) is in L*(v,) 
for all fixed y mod . The functions f(x,y), F,(£) are related as in § 1, 
and, in particular, the Parseval relation for 7, gives 


| EP ad) = | Fey)? dea). 
Ai 81 
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By integrating this result, we obtain 
| dus(y) | |Fi(€) |? dvy(€) = | fl? du. 
82 Ai 5 


It follows that F,(€) is in [*(u,) for all € modyv,. Let 7, F,(€) = ® 
We must show that ® = 77. 


By (1.6), [ Fy(€) dvy(é) = | fle, y)7(P, 2) dunt) 
P 


holds for every P € S, and all y mod pg, while 
| ©, 0) dvo(n) = | Fy(€)7e(Q,y) daly) (4.3) 
Q 32 


holds for every Qe S, and all € modyv,. Hence, using first (4.3) and 
then (4.2), we obtain 


| dv,(§) | D(E, ) dvo(n) = J dv,(&) | F(E)72(Q, y) dpo(y) 
P Q 5: 


(2,4) dusty) J F,(é) dv,(é) 


fi 
= J FalQ,y) dualy) [ f(x, yA P,x) dyy(2) 


b: 


= | fla. yAlP,2)7x(Q,Y) d(x) dusty). 
6 (4.4) 
The inversion of integrals is justified as follows. 


' 'vo(Q,y)| duo(y) | |F,(€)| ave) 


P 


ralQow)l® dato) | | [ \F(8) ae) dus) 
5, ‘P 


ffoatP) fel? dex) dust) 
3: P 

by (1.4), and this is finite by (4.1). So (4.4) has been proved, and the 
result now follows by comparing (4.4), (3.5). The other results stated 
are obtained by a similar argument with 7,, 7, interchanged. 


5. The Euclidean case 


This case arises when all spaces concerned are Euclidean, and integrals 
are of Lebesgue-Stieltjes type. Now the results take on a simpler form, 
since we may use for the special rings (s,s, etc.) the rings of all finite 
disjoint unions of half-open intervals, which differ only when the spaces 
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concerned are of different dimension. Another simplification is due to 
the possibility of referring our conditions to a fixed point in the space. 
So there will be different Euclidean cases of Theorem 1, but the differ- 
ences will be of a trivial nature. (Theorem 4 of (2) is formulated for the 
half-line x > 0.) 

The case which is written out in detail in this section has applications 
in the theory of linear differential equations. We suppose that 4;, A; 
are all (—0oo, 00), and that there are n spaces 5; and m spaces A;. Through- 
out the section, statements involving i, j are supposed to hold for all 
1<43,j9 q%. ' 

All intervals used are supposed. half-open, closed either to the left or 
the right—say the former. Let y;, v; be non-negative Radon measures, 
generating Lebesgue-Stieltjes integrals, and the spaces /?(;), L*(v;) over 
(—oo,00). It will be convenient to write 





min(a,p) 
dp; (x, B => 0), 
0 
i%, Pp) = . 
os ” [ dp; (x, B < 0), 
max(a,f) 
‘0 (otherwise), 


and v,(a, 8) is defined in the same way in terms of integrals with respect 
to v;. There is clearly no loss of generality in assuming that the origin 
has measure p; and v; zero, and then conditions will be referred to the 
origin as fixed point. 

The kernels of the previous theory are replaced by a set of 2n functions 
y;(«, ), Tj(a, x) of two variables which are defined for all «. Each y,(a, 2) 


is defined for all x mod y;, and each [}(a, x) is defined for all 2 mod »;. 


THEOREM 3. Let y,(x,2x), Tj(a,x) satisfy, in addition, the following 
conditions: 


(i) for each (fixed) a, y,(a, x) € [(u;), F(a, x) € L*(v;); 
(ii) if a, a are such that [ dv, = 0, then y,(a,x) = y,(a’,x) for all 


ee 
xmodyp,;; if a, a’ are such that | dy; = 0, then T;(a, 2) = D(a’, x) for 
a 


all x mod v;; 


a B 
(iii) [ 7,(B,x) dua) = [ Ta,y) dry) (all a, B); 
0 0 
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(iv) [ velo x)7e(a’, x) dua) = v(a,a") (all a, a’); 


v) [ D(a2)B(a’,2) dvj(x) = pj(a,a’) (all a,0’). 


Then the relations 
Bi Bn 
| eee | FE 45.065 En) dv,(§,)...dv,,(€,) 


0 0 


= |. J f(et4y.005 Ep Pa(ByE)---Fn(Bns En) Opty y)o--Apey (2p), (5-1) 


ay 


e | f (Xyyoe05 Xp) Ups, (ay)...d pr, (2p) 


= ice F( (E 1). Ty(a4, €;)--. Tian, En) dv,(E,)...dv,(&,) (5.2) 
determine a unitary transformation Tf = F from [?(u) to L*(v) and its 


inverse. As before, p = py X... X fps V = Vy Xe XVpe 


Let s denote the ring of finite disjoint unions of half-open intervals 
in (—0o0,00). Let pes, and let it be fixed by the end-points 


Oy << My Sg < ay K... < Ogy. 
We write N 
yilpP, x) = 2 {¥iloens ®)—Yil%en-1 2)}, 


Di(p, 2) = = {Tj(%2n, 2) — Dj(a2n- 1» 2)}. 


By (i), (ii), y,(p, x) is a w;,v;s-kernel, and Ti(p,x) a v;y;8-kernel. It will 
be shown that these kernels satisfy the conditions (1.3)—(1.5) of § 1; the 
results stated will then follow immediately from Theorem 1. 

Let q € 8 be fixed by end-points 8B, < B, < Bs < By <... < Boy. Then, 
using (iii), we have 


N 
| Vil9, x) dp; = p 4 | {7i( Bans %)— —7i(Bom- »%)} dp; 
Pp + s- 1 
um Pam 
> | {Ty(a2n: ¥)—Ty(aen-1 ¥)} dv; 


n=1 m=1 B 


= | Tip.y) dy,. 


am—1 











ON INTEGRAL TRANSFORMS 303 
The analogue of (1.4) follows from (iv). For 


foo) 


| v.(p,x)¥(q, x) dy, 


-@® 
+, = 


or > a, J {yi(%2n» £)—Yi(%en-1 X)H{Vi(Bom: X) —Fi(Bom-1 X)} dy; 


n=1m=1-° 


N M 
— Zz 2 {¥il%an» Bam) — Vian» Bam—1)—Vil%an—1 Bam) +¥¢(%2n 1» Bam—a)} 


n=1 m= 

N M 
=) 2 | dv;, 
n=1m=1 T 
where J is the intersection of (a,,_1,%2,), (Bom-1» Bem). So the integral 
en the left is equal to v,(p q), as required. Similarly, the analogue of 

.5) follows by using (v) in place of (iv). This completes the proof of 

the theorem. 


6. Fourier kernels 

[In many applications the kernels y, [ are absolutely continuous. In 
§ 4 of (2), a Fourier kernel was defined to be a function ¢(z, y) satisfying 
(in the notation of § 1) 


. 


F(x, y) arly), (6.1) 





[ \d(a,y)|?dudv<o, y(P,x)= 


Dp x P P 


for every pes, PES. If y is given by (6.1), then (1.3) and 
P(p.y) = | $@,y) dule) (6.2) 
p 


are equivalent, so that y, [ are necessarily adjoint [§ 4 of (2)]. 
In this section we note the consequences of including in the conditions 
of Theorem 3 the assumption that y; are given in terms of Fourier kernels. 


THEOREM 4. If 


a a 


yas) = [ $(x,y) dry), — Ty(ny) = | $(x,y) duj(a), (6.3) 


0 0 


where [f bile, y) 2 duslw)dvi(y) < 20 (6.4) 
R 


for every finite rectangle R, then y;, T; satisfy the conditions (ii), (iii) of 
Theorem 3. If the remaining conditions of Theorem 3 are satisfied, and 
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(iv) | yila,x)7a’,x) duj(x) = v(a,a’) (all a, a’); 


(v) f 


ao 


Ty(a, x) D(a’, x) dvj(z) = pj(a,a’) (all «, »’). 


Then the relations 


Br Bn 
ie | FeGs--s€n) dou(€,)...drn(,) 


0 0 
ce) 


= | as | fey. 2 )7lBv 2y)---Yn(Bns Xn) dp;(x,)...du,(%,); (5.1) 
| sai | f(®)-++, Lp) dy, (x,)...du,(x,) 
0 0 


= | = | F (Eqy-oes En) Uy (orqy €4)o+-Vy(¢q, €,) dv, (E,)..dv,(E,) (5.2) 


determine a unitary transformation Tf = F from [?(u) to L*(v) and its 
inverse. As before, w= py X...X by, V = Vy Xo Xp. 


Let s denote the ring of finite disjoint unions of half-open intervals 
in (—o0,00). Let pes, and let it be fixed by the end-points 


Oy << Qe < Ag < Oy = eee << Qgn- 
We write 


N 
yilp,x) = P {Yi(Xens ®)—YilO%en—1 x)}, 


N 
B(p, x) _ 2, {Tj(aen; xr)— Tj(%en-1 2)}. 
By (i), (ii), y(p, 2) is a w,v,s-kernel, and [;(p, x) a v;u;8-kernel. It will 
be shown that these kernels satisfy the conditions (1.3)—(1.5) of § 1; the 
results stated will then follow immediately from Theorem 1. 
Let g € s be fixed by end-points 8, < B, < B; < By <... < Bgy,. Then, 
using (iii), we have 


N M 
[ vq) du; = 2, 2 | {7i(Bom> ®)—Vi(Bom—1 X)} Up; 


vn M_ Bam 
sie p > | {Ti(oon ¥)—Ty(a%en-1, y)} ay; 


n=1 m=1 Bam - 


| li(p, y) dy;. 
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The analogue of (1.4) follows from (iv). For 


@ 


| vADP; x)y¥i(q, x) dp; 


io 9) 


J {y:(%2n» ©) —Yi(%en-1 T){Vi(Boms X) —Fi(Bam-1 *)} dp; 


=§ 


M 
n=1m=1 


M 


N 
= 2, 2 {¥;(2n» Bom) —Vi(%2n> Bom—1) —¥i(%2en-1» Bom) +i en -1» Bom-1)} 


=] 


N 


M 
> | &, 
=1 m=1 TI 


n 


where J is the intersection of (a ,_1,%2,), (Bom-1» Bam). So the integral 
on the left is equal to v,(p q), as required. Similarly, the analogue of 
(1.5) follows by using (v) in place of (iv). This completes the proof of 
the theorem. 


6. Fourier kernels 

In many applications the kernels y, [ are absolutely continuous. In 
§ 4 of (2), a Fourier kernel was defined to be a function ¢(z, y) satisfying 
(in the notation of § 1) 


[ (Pe y)Pdudv<co, (P,2) = | $w,y)dvly), (6.1) 
pxP P 


for every pes, Pe S. If y is given by (6.1), then (1.3) and 
P(p,y) = | $(@,y) du(a) (6.2) 
p 


are equivalent, so that y, I are necessarily adjoint [§ 4 of (2)]. 
In this section we note the consequences of including in the conditions 
of Theorem 3 the assumption that y, are given in terms of Fourier kernels. 


THEOREM 4. If 
ye(a,) = [ F(x,y) dry), — Tylany) = [ $(e,y) duj(), (6.3) 


0 0 


where [] bile, y) I? dugle)dvyy) < 20 (6.4) 
R 


for every finite rectangle R, then y;, T; satisfy the conditions (ii), (iii) of 
Theorem 3. If the remaining conditions of Theorem 3 are satisfied, and 
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(Ry) is any ascending sequence of intervals converging as N > © to the 
complete n-dimensional space, then, as N > , 


J P(e yy-0-s En)b xR Ya) Pu(Ens Yn) eg @1)---dpen(,) (8.5) 
converges to F = Tf in the norm of L*(v), and 
[ PEs End baa E1)--- Balu» En) Ory (Exh dry (En) (6.6) 
Ry 
converges to f in the norm of 1?() 


To verify condition (ii), we have, for a’ > a, 


lyi(a’, 2) —y;(a, 2)| < (zx, y)| dv;(y) 


RR 2 


~— 


<{f de) | bier? doy Ne 


which vanishes since, by hypothesis, the first factor vanishes. By (6.3), 


F ¢ B 
| FAB.) dujlx) = | dua) | d(x.) dv,(y) 
0 0 0 
B . 
= | dvi(y) | (x,y) dua) 
0 0 
B 
= | Tia,y) dvily), 
0 


which is (iii), the inversion being justified by (6.4) and the Schwarz 
inequality. We can now verify the second condition of (ii) as before. 

For the latter part of the theorem, it will be sufficient to prove the 
result for (6.5), since precisely similar arguments apply to (6.6). Let Fy 
denote the integral (6.5), and let 


ye ((2,,.. ” x,)e Ry -), 
Vv" 0. (otherwise). 


By (5.1), 
Bi Bn 
| Fy dy,...dv,, 
0 860 


Pr 
= | dy. dn | bev) dv,(y;).. ee | Dy (ns Yn) dv,(Y,)- 


Ry 0 
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If we may invert the integral on the right, it will follow that Fy = Thy. 
To justify this inversion, we have, e.g., when ,,..., 8, > 9, 
‘ Bs Bn 
f dpy...dpy, | 1 | dv, — | \d,,| dv, 
0 


Ry 
é Bn ‘ 

< iif ' [J eal ara F idl br drdg} 
ty “0 0 

Bi Bn 

< Aisi [ dpy...dp, | |p, |” dv, — | Pal? av, 


Ry . 
where A is constant, and this is finite, by (6.4), for given N. As the 
transformation 7' is norm-preserving, 

\Zf—F rll = \ITf—Thyll = llf—Ay|| > 0 
as N -> oo. This completes the proof. There will, of course, be a more 
general result involving Fourier kernels, following from Theorem 1. 


7. Successive transformations 
We consider in this section another consequence of the theorem of § 1 
for systems of type (1.1). Suppose given three such systems 


[51,.80?, 81, {P}, a (my), {f9,---}], 

[52, 8° ), 82, {G}, Ma» l?(me), {F, G....}], 

[55, 86°, 83, {r}, wg, l?(ug), {F, G,...}], 
and unitary correspondences f—> F—>F. Then the transformation 
f > F will be unitary, and we can find an expression for each of its kernels. 


THeoreM 5. If T, (kernels y,, 1), Ty (kernels yo, T,), are unitary trans- 
formations from 1?(w,) to [%(u,) and from I?(y) to [?(us) respectively, and 
T = T,(T,), then the kernels y, T of T are given by 


| y(r, x) dp,(x) = J I'(p, w) dus(w) = Ja PY) Volt, y) Ugly), (7-1) 


for all p € 8, r € 83. 
If p € 8,, and ep is its characteristic function, then by (1.7), 
T,(cp) = T(p). 
[In fact such relations are fundamental in the proof of the theorem: see 
§ 3 of (2).] Hence, by (1.6) applied to 7}, 


[ Te(Trep) dus = [ Tip. yy (ry) duly) 
r S2 
3695 .2.8 x 
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for every p € 8,,r € 83. Now T,(7, cp) = T(cp) = I'(p), so, using (1.3), we 
have (7.1). By hypothesis, I, y, are in /?(u.), so the integral over 6, 
must exist. 
If 7,, T,, T’ are given by Fourier kernels ¢,, ¢., ¢ respectively, then 
formally 
G(x, w) = | Py(x, y)boly, w) dus(y). 
3: 


This can hold only in special cases since the first condition of (6.1) refers 
to sets p, P of finite measure, and (6.4) to finite rectangles. By (6.1), (7.1), 
we have generally 


[ dus(x) [ d(x, w) dug(w) = [ dusty) { d(x.) dus(x) [ bol, w) dug(w), 
p r 82 p r 


so that (as usual) the integrated form is valid for all p € s,, r € 83. 


[Added July 1957.] I am indebted to Professor A. C. Zaanen for the 
following improvement in the results of (2): 

The results stated in (2) are true if the auxiliary ring s is replaced by 
any subclass s satisfying the conditions (i) and (iv) of § 2. 

For clearly (i) of Lemma | still holds, and the appeal to Lemma 2 
in the proof of Theorem | is unnecessary. As regards Theorem 2, sup- 
pose that > a,cp,; = 0 for every value of x. Then 


(> 4, T(p,), eP) = Y a(T(p,), eP) = ¥ a(ep;, y(P)) 
by condition (A), and this vanishes by hypothesis. Hence 


(> a, T(p;), F) = 0 
for a class {F} dense in L*, and accordingly > a, I'(p;) = 0. It follows 
that 7, as previously defined is linear and isometric, and the proof is 
completed as before. 
It should also be emphasized that conditions (A) and (K,) imply the 
conditions (iii) and (iv) of §3 for the kernel y, and similarly for the 
kernel [. 
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HENSEL’S LEMMA 


By F. J. RAYNER (Ozford) 
[Received 25 March 1957] 


1. Introduction 

In 1904, Hensel (2) proved that certain approximate factorizations of 
polynomials over the ring of p-adic integers could be refined to exact 
factorizations. Krull (3) extended this to polynomials over maximally 
complete valuation rings. Another line of generalization, due to Cohen 
(1) and Nagata (4), extends the result to polynomials over complete 
local rings. 

The purpose of this paper is to provide a direct proof of Hensel’s lemma 
for pseudo-complete valuation rings. Hitherto this case has been derived 
from Krull’s result and Kaplansky’s theorem on the equivalence of maxi- 
mal completeness and pseudo-completeness. As the main application of 
Hensel’s lemma in this context is to show that an algebraic extension of 
a pseudo-complete field admits one and only one prolongation of the 
valuation of the field, it seems worth while to avoid the extrinsic idea of 
maximality. 

My proof of Hensel’s lemma consists of an adaptation of Nagata’s 
version, which I use as a basis for transfinite induction. Since it turns 
out to be more convenient to use pseudo-valuations in this connexion 
than valuations proper, the result which we obtain applies to a slightly 
wider class of rings than those mentioned above. 

The author is very much indebted to Dr. Gravett for his advice and 
assistance in the preparation of this paper. 


2. Preliminaries 
2.1. Pseudo-valuations. Let T denote an ordered commutative group 
and let 00 be a symbol such that, for each y in I, 


y< @, o+y = y+ = 0+4+0 = ©. 


Let R be a commutative ring with identity. A mapping v of R on 
{T’, 00} is said to be a pseudo-valuation of R, and then R (more precisely 
{R,v,T}) is said to be a pseudo-valuation ring if 


(i) v(r) >0 for allr in R, v(0) = 0, v(1) = 0; 


+ I shall make the convention that throughout this paper all rings are commu- 
tative and have an identity unless it is expressly stated otherwise. 


Quart. J. Math. Oxford (2), 8 (1957), 307-11. 
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(ii) w(rs) > v(r)+v(s) for all r,s in R; 

(iii) v(r+s) > min{v(r), v(s)} for all r,s in R. 

2.2. Polynomials. Let R be a pseudo-valuation ring. Let p lie in R[x]. 
If p + 0, we shall denote the degree of p (in x) by @p and the leading 
coefficient of p by Ap. If p = 0, we make the convention that ép = 0, 
Ap = 0. 

We extend the pseudo-valuation v of R to a pseudo-valuation W of 
Rix] by setting 

W(p) = minv(a;) (¢ = 0,...,”), where p = aya"+...+a 
and W(0) =o. 

W, as a function on R, agrees with v. It is easy to see that, for p and 
qin Rix}, 

W(pq) > W(p)+Wq),  W(ptg) > min{W(p), W(q)}, 
so that W is a pseudo-valuation of R[x] consistent with v. 
If, for p, gq in R, W(p—q) > 0, we write p = q. If, for yin T, 
W(p—q) > y; 
we write p = q(y). Here ‘=’, and for each y in I’, ‘= (y)’ are equivalence 
relations of R[z]}. 


n? 


2.3. Completeness. Let R be a pseudo-valuation ring. A subset 


S = tk, |yel} 
indexed by a subset I’ of {1 00} is said to be a compatible set if, whenever 
y <p (both y and p being in [”), v(k,—k,) > y. 
If SY is a compatible set, any element k of R for which v(k,—k) > y 
for all y in I” is said to be a limit of the set. 
A pseudo-valuation ring is said to be complete if it contains at least 
one limit for each of its compatible sets. 


Lemna 1. Let R be a complete pseudo-valuation ring and let the pseudo- 
valuation be extended to R[x] as in § 2.2. Let {f,} be a compatible set of 
R{x| with the further property that there exists an integer K such that 
ef, < K for all y in TY’. Then f, has a limit in R[x}. 


Proof. Suppose that, for each y in I’, 
K . 
i= S rust 


where each Tyi lies in R. Then, for each i = 0, 1,..., K, {ryi lye} isa 


compatible set of R with a limit r; (say) in R. It is easy to see that 


K 
> 7; 7! is a limit of {f,}. 
i=o 
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3. Hensel’s lemma 
Let R be a complete pseudo-valuation ring. Let f, 9, h,1,m be elements 
of R{x| and 6, c be positive integers for which 
Ag = I, og = b, h+~0, oh <c, f #9, 
f = gh, of = b+e, lg+mh = 1. 
For each p, q in R[x] and y in {I 00}, the symbol 7'(p,q, y) denotes 
that 
Ap = 1, op = 5, q #90, oq <¢, p=¥9, 
q=h, W(f—pq)=y, 
and S denotes the set of all triples (p,q, y) for which T'(p,q, y). S is non- 
empty since 7'(g,h,v) where v = W(f—gh). 
If (p,q, y), (p’,q',y’) are triples with p, q, p’, q’ in R[x] and y, y’ in 
{T’, co}, then (p’,q’, y’) > (p,q, y) denotes that 


, 


i) y>y i) p=p'y); (iii) g=4'(). 

Note that (p,q, y) > (p’,q’, y’) and (p’,q’, y’) > (p,q, y) together imply 
that y .~ y’. The binary relation ‘>’, applied to the set S, is a pre-order 
(i.e. a reflexive and transitive binary relation on 8). 

3.1. The main theorem 

THEOREM. Let R be a complete pseudo-valuation ring; let f, g, h, l, m 
be elements of R{x] and b, c positive integers for which 

Ag = 1, dg = b, h-~0, oh <c, f #9, 
f = gh, of = b+, lg+mh = 1. 
Then there exist polynomials G, H in R{x| such that 
AG = 1, 6G = b, H +0, eH <e, 
ws G=4, H=h, W(f—GH) = o. 

Proof. It is enough to show that there exist G, H in R[x] for which 
T(G,H,o). This is an immediate consequence of the following lemmas 
together with Zorn’s lemma for pre-ordered sets. 

Lemma 2. The pre-order ‘<’ of S is inductive. 


Lemma 3. If (g,h,y) is a maximal element of S, then y = 00. 
These lemmas are proved below. 


COROLLARY TO THE MAIN THEOREM (Hensel’s lemma). Let the pseudo- 


valuation ring R be such that, for each r in R, v(r) = 0 implies that r = 0. 
Then the polynomials G, H have the properties 


g = G, h=H, AG = 1, eG = b, oH = ¢, jf = Gil. 
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This result contains as particular cases the theorems of Hensel and Krull 
referred to in § 1.+ 


3.2. Proof of Lemma 2. We have to prove that, if {X,|«¢ A} isa 
subset of S indexed by a non-empty set A such that, for each a, 8 in A, 
either X, < X, or Xg < X,, then there exists X in S such that, for 
each ain A, X, < X. 

There is no loss of generality in assuming that, for each a, 8 in A, if 


Xa = (Par ar Va)» Xp — (Pg, {p> yp); X.F Xz, 
then y, # yg. We may therefore suppose that A is a subset of {I’, 00}, 
I” say, and, for each y in I’, Xx, = (Py, 4, Y)- 

We observe that {p,} is a compatible set of polynomials and that 
ép, = 6 for each y. By Lemma | there exists a polynomial p such that 
p = p,(y); further, we can take Ap = 1. Similarly, there is a polynomial 
q = 4,(y) for each y in I’. It can easily be veritied that, for each y in I”, 
W(f—pq) > y, and hence that 7'(p,q,v) (for some v). For each y in I’, 
(p,,9,,v) <(p,9q,v). This completes the proof of Lemma 2. 


3.3. Proof of Lemma 3. Suppose that (g,,/,,y,) lies in S, and that 
¥, < ©. We shall prove that (g,,/,, y,) is not a maximal element of S. 


Let 8, = W(lg+mh—1), 5, = W(f—gh), 8, = W(9,—9), 

8, = W(h,—h), 8; = W(f—g,h,), « = mind; (j = 1.,..., 5). 
Since 6; > 0 (j = 1, 2,..., 5), € > 0. We prove a subsidiary lemma. 

To each i = 0, 1,..., b+c¢ there correspond u;, v; in Ri x| such that 

(i) u;hyt+o,;9, = x*(e); (ii) Cu; < b; (iii) 6v; <e. 
Proof. Since ig+mh = l(e), we have 
Igx'+-mhat = x'(e). 

Because Ag = 1, we can find q; in R[x] such that ma‘ = q,g+u;, where 
du; < ég. Hence [vil-+q,h]gt+u,h = x'(e). 


In the bracketed term replace by zero all the coefficients which are of 
value not less than e, and denote the resulting polynomial by v;. Then 


vygtuh = x'(e). (1) 
For any ?, o(at—u;h) < b+. 


+ Note that in the proofs of Lemmas 2 and 3 we use only the commutativity 
of the quotient ring R/P, where P = {r| re R, v(r) > 0}, and not (in essence) the 
commutativity of R. With slight modification this corollary provides a generali- 
zation of the results of Cohen and Nagata also. 
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Since g is monic and no non-zero coefficient of v; = O(e), 


a(v;,g) = e(x'—u,h). 


This shows that év; < c. To complete the proof of this lemma, note that 
J, = gle) and h, = h(e), so that (1) gives 


0:9, +u;h, = x*(e). 
Returning to the proof of Lemma 3, we put 


r+s 


r+s 
Jo= 9, + 2, a;U;, hy oa h, - pa a; V;, 
i= Fp 


. rt : 
where g,h,—f= > a,2'. 
i=0 
Clearly, v(a;) > « for i = 0,..., b+e. Let W(f—g.h.) = ye. We now 


prove 


(i) (G2, he, ¥2) > (Gr4¥1), Ye > vite: (ii) T'(Jo, he, y2). 
For (i) we have Jo—9, = > a, 4; = O(y,) 


since y < v(a;), and similarly h,—h, = 0(y,). 


f—geh, = — Ya,x'+ Sa,g,v,+ Sahu; + >> A, A;U;V;, 


whence 


v2 > min{W(a(g, v4, +h, u;,—2"')), W(a;,a;u;%;)} > y:t+e. 
ij 


For (ii) we have Ag, = Ag, = 1 


since O(g.—g,) < 0g,; further @g9, = ¢g,=—6. If h,=0, we may 
replace it by any element of R of value not less than y, (e.g. by a,) 
without affecting the argument: accordingly we assume h, + 0. Now 


oh, = O(hy+a;v;) Se. 


Alsg gg = g since 9g, = 9;, 9, = g- Similarly h, = h. This shows that 


T (Jo; hes Y2)- 
Now we have (Jo, he, ¥2) > (915/171); 
and, since yz > 71 (9154451) A (Gos he, v2): 


This shows that (g,,/,,y,) is not maximal, and completes the proof of 
Lemma 3. 


1 


2 
3 
4 
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ON A CLASS OF INTEGRAL FUNCTIONS 
By 8. VERBLUNSKY (Belfast) 
[Received 29 March 1957] 


1. Introduction 
Let k(u) be a function of bounded variation, possibly complex, defined 
in the interval (0,1). Consider the integral function 


D(z) = 1—K(z), (1) 
1 
where K(z) = k(u)e*“ du and z = x+iy. We may suppose that 
0 


k(0) =kO+), — &(1) = K—). (2) 
We restrict k(u) by the condition 
-k(1) ~ 0. (3) 
Our object is to prove 

THEOREM 1. Given a positive 5, there isa positive n (= (8)) such that, if 
each zero of D(z) is the centre of a disk of radius 5, then, for z outside the 
disks, |D(z)| > ». 

As an application of Theorem 1, we prove an expansion theorem for 
functions f(t), of bounded variation in (0,1). Let yu, (v = 1, 2,...) be the 
zeros, supposed all simple, of D(z). Then 

D'(u,) = —K'(u,) #0. (4) 
We choose the notation so that 


0 < |p| < |e] <...- 
1 
Let $,(t) = en | k(ujew du, — of, (t) = e- 


1~t 
Then the ¢, % are biorthogonal in (0, 1), and 


1 
{ $9, dt = K'(u,). 


0 
For a function f in L(0, 1) we write 


1 
1 
= FS } f(udp,(u) dw 


Quart. J. Math. Oxford (2), 8 (1957), 312-20. 
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We shall prove 


THEOREM 2. If f(t) is of bounded variation in (0,1), then as n > 0, 


ae n(t—v) 
| de 


n 
Bacm2 fn 
1  —_—— 


converges to zero boundedly in any open interval (8,1), where 0 < B < 1. 


Substantially this result was proved by Herglotz (1) on the assump- 
tion that k(w) is real. The Herglotz proof, which is based on the theory 
of residues, breaks down if this assumption is not made. [See (1), top of 
page 96, where the integral may be divergent if a is purely imaginary. | 
The difficulty could be overcome by using the information provided by 
Theorem 1. However, the method used here, though also based on the 
theory of residues, is different from that given by Herglotz. 

It should be remarked that, in a previous paper (2), the expansion 
of a function f € Z(0,1) in a series of exponentials e was considered, 
where the A, are the zeros of K(z), and where k(0)k(1) 4 0. The two 
problems need independent treatment. 


2. We have : 
2K(z) = k(1)e®@—k(0)— e” dk(u). 
0 
1 


Let M = >(lim sup |k|+- [ dk ) 


0 


r lad ie M (x#< 0), 
Then zK(z)| < 
abe \Me* (x > 0). 
1 

Clearly, lim e-* | e" dk(u) = 0, 

row 
uniformly in y. Hence we can write 

2 K(z) = k(1)e{1+7(z)}, (8) 
where 7(z) is an integral function of z with the property 

7(z)>0 uniformly as x > oo. (9) 


It follows from (7) that there is only a finite number of zeros of D(z) to 
the left of any line x = c. The large zeros of D(z) can be denoted by 
Zm (= Lmt+ty) for large integral |m|, and x,,-> 00 as |m|—>oo. Ata 
zero of D(z) we have 


. 1 
7+} = pay 
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so that, by (9), the enumeration for large |m| can be chosen so that 


Zm—logz, = —log k(1)+27mi+e,,, (10) 


m 


where «,, > 0 as |m| 00. We may suppose that 
—a7 < argh(1) <=. (11) 


It easily follows from (10) that, for m > 0, 


\Zm| = (2m+4)a—arg k(1)+0(1), arg z,, > 47, (12) 


Z_m| = (2m+-4$)r-+-arg k(1)+0(1), arg z_,, > —4}n. (13) 


~m| 
We shall say that an integral function F(z) ‘has the 5-y property in 
a region R’ if, given a positive 5, there is a positive y (= 7(5)) such 
that, if each zero of F(z) in R is the centre of a disk of radius 5, then, 
for z in R and outside the disks, we have | F(z)| > y. If R is the sum 
of n regions R; and F(z) has the 5-y property in each R;, with different 
functions 7(5), then F(z) has the 5-7 property in R. The assertion of 
Theorem | is that D(z) has the 5-n property in the whole plane. 
If Y is an assigned positive number, then 
lim D(z) = 1, lim | D(z)| = oo (14) 
I>— ax ran 


uniformly for |y; < Y. Then D(z) has only a finite number of zeros in 
the strip 8: |y| < Y. By (14), D(z) has the 5-y property in S. We shall 
prove that it has the property in y > Y; and a similar proof will apply 
toy < wae. 
Write | z=atiy=rel® (0<0<7). 
By (10), for all sufficiently large c, there is a y, such that the zeros of 
D(z) in the region y > y, satisfy the inequality |x—logr| < ce. We may 
suppose that y. > logy,+e+1, (15) 
logy, > 2c. (16) 


It will appear that for Y we may choose y, for any sufficiently large c. 
We divide the region y > y, into three regions by the curves 


x = logr-+e. 
We shall prove that, in the region on the left defined by 
Y > Yes x < logr—c, (17) 
we have |D(z)| < 4; and that, in the region on the right defined by 
Y > Yes x > logr+ce, (18) 
we have |D(z)| > 1. Thus, D(z) has the 5-y property in these regions. 
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It will then remain to prove that D(z) has the 5-y property in the region 
defined by y¥>Y%e la—logr| <c. 


This will be done in § 4. 


3. We require three lemmas. 
LemMA 1. The equation 
x = log\a+iy,|—c 
has one solution x,; and 
logy,.—c < x < 1+logy,—e. 
Proof. Let f(x) = x—}log(a*?+-y?)+ce 


Th ig) = 1. > 0, 
en Sf '(2) +9 


Further f(log y,—c) < 0, while 
f(logy.—e+1) = 1—Jlog|1 +( 


by (15). Hence the result. 


eed > 0, 
Ye 


LemMA 2. Forx <2,, |\K(x+ity,)| < }. 
Proof. Write 
k(u) = k,(u)+7¢k,(u), expiy,u = cosy,u+isiny, u. 


Then K can be expressed as the sum of four integrals, each of which is 
numerically less than }. Consider, for example, 


1 
= [ ky(aer siny,u du 
) 


a 1 
a= | k,(u) siny,u du +e [ &,(u) sin y, w du 
0 a 


= f+, 
for some « satisfying 0 < a < 1. On integrating by parts, we find 


| l f 
iL, < 7(|kx(0) + |dey(a)|-+ [ \ak Al) <Z 


0 
Me* 
c 


But e* <e* < y, el, 


Similarly, La| << 
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by Lemma 1. Hence 


l< ul7 +e) <} 
\ 
if c is sufficiently large. ° 


Lemma 3. For x = logr—c, y > y,, we have |K(z)| < 
Proof. For such x, 
x > logy—c > logy,—e > c, 
by (16). By (9), we may suppose that |r(z)| < 4. By (8), 
|K(z)| < 3|k(1)|e*r-1 
< $|k(1)|e 
<3 


if c is sufficiently large. 

It is now easy to prove that |D(z)| > 4 in the region (17). It suffices 
to prove that |K(z)| < 3. This is true on the boundary, by Lemmas 2 
and 3. If ¢ is an assigned number between 37 and 7, we can find a point 
z) such that the region (17) is contained in a sector of angle ¢ whose 
vertex is 2). Write z’ = (z—z,)e-“, where A is the argument of the ray 
of symmetry of the sector. Then K(z) = K,(z’) say, and K,(z’), like K(z), 
is an integral function of order one. By the Phragmén—Lindelof prin- 
ciple, it follows that |K,(z’)| < 4 in the transformed region. Hence the 
result. In the region (18), 

|K(z)| > $|k(1)|e#r—2 
|k(1)|e° 


if c is sufficiently large. Hence |D(z)| > 1. 
4. The relation 
w= u+iv = z—logz (0 < argz < m7) (19) 


effects a biuniform conformal transformation of the half-plane y > 0 
on to the half-plane v > —z7 slit along the line v = 0, u > 1. We have 
u = rcos6 — logr, v = rsind—#@. 

The region 

R: |jx—logr| <c, YS Yeo 
is transformed into a region R’ which contains the set |u| <c, v > y,, 
and is contained in the set |u| <c, v >y,—7. For z in R we have 


x = rcos@ > logr—c > logv—c. 
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Hence 2-00 uniformly as v->oo. Writing »(w) = 7(z), we see that 
n(w) > 0 uniformly as v > 00. 


Write E(w) = 1—Kk(1)e”. 
Then D(z) = E(w)—k(1)e’n(w) = E,(w), 


say. The function H(w), of period 277, has the 5-n property in R’. The 
zeros of £,(w) approach those of E(w) for large v, and E(w)—£E,(w) > 0 
uniformly as v > oo. Hence £,(w) has the 5-y property in R’. Finally, 
by (19), a disk of radius 6 and centre z) (= 2)+7y,)) with large y, is 
transformed into a region of the w-plane which contains the disk of 
centre wy (= %—logz,) and radius $8. Hence D(z) has the 5-n property 
in R. This completes the proof of Theorem 1. 


5. The contours C,, 

We shall now construct the sequence of contours which will be used 
in the proof of Theorem 2. These contours are obtained from large circles 
centred at the origin on replacing not more than two arcs which are at 
less than unit distance from zeros of D(z) by ares of circles of unit radius 
centred at these zeros. 

With the notation j,, po,... of § 1 for the zeros of D(z), we see from 
(12) and (13) that, for large n, the circle [.,: |z| = |y,,| is at a distance 
greater than z from all the zeros , (v ~ n) except possibly for one value 
n’ (say) of v. Moreover, imp, imp,, are large, and of opposite signs. 

Let y, denote the circle |z—p,| = 1. Replace the arc of T), which lies 
inside y,, by the are of y,, which lies outside [,, obtaining a contour I%,. 
If y,, does not meet I’,, then I), is the contour C,,. It has the property 
that it contains p, for v < m and does not contain p, for v > n, and 
every p, is at a distance not less than | from it. If y,, meets I’,, we 
obtain the contour C,, by the following modification: if n’ > n, we 
replace the are of I’, which is outside y;, by the arc of y;, which is inside 
I’; while, if n’ < n, we replace the arc of I, which is inside y}, by the 
are of y;, which is outside T,,. 


6. The proof of Theorem 2 will depend on the following lemma. 
Lemma 4. There is a positive constant A such that, for z on C,, 


e? 


<A 


De 


Proof. Every point on C,, is at a distance not less than 1 from every 
zero of D(z). By Theorem I, there is an y > 0 such that |D(z)| > » on 
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C,,. By (8) and (9), there is ac > 0 such that |7(z)| << 4 forx >c. Let 
¥ 4 q 
A= max(=, ) 
1kQ)|" |e) 
The first inequality of the lemma is satisfied. For the second inequality, 
we may suppose that x > 0. Write 


F(z) = 


De) 
If x < c, then |F| < e/n. If x >c, then 
|K(z)| > }|k(1)| err-*. 
If |K(z)| > 2, then 
|D(z)| > |K(z)|—1 > $|K(2)| > 3|k()) err, 
and |F| < 4/|k(1)|; while, if |K(z)| < 2, then by (20), 
|F| < 4/n|k(1)|. 
This completes the proof. 
7. Proof of Theorem 2 


Let ¢ vary in the open interval . 1), where 0 < 8 < 1. Consider the 
expression 


where Cz, C+ denote the left and right halves of C,,, traversed in the 
positive direction. The value of I, is 


n 
= 2 a, e-Het, 


ext) 
We have 2mI, = iF De Me) [40 v) J dv, 


1 
where J= | k(ujexu+?-) du. 
1—v 
On integrating by parts, we see that zJ = O(1) since rez(u-++v—1) < 0 
Hence, by Lemma 4, 


10 | |e 


Cr 
Hence J, is O(1), and, for each t, is 0(1). 





ON A CLASS OF INTEGRAL FUNCTIONS 


1-v 


, 5a! 
2mtl, = sa [9 e*” dv} 1— D(z) — [ k(u)e=™ a 


A e 
CR 


= A—B—C (say). 
ex(l- - 
Am | oa? 
where A,=2z l S(vje-» dv. 


On integrating by parts, we see that A, = O(1). Further 
1 


i [ flv v) de | ¢ er) dz 
0 C; 
1 
= 2i | fle 
0 
where r,, is the radius of the large circle from which C,, is obtained by 


the modifications described in § 5. Finally 


sin r,,(v—t) de, 
v—t 


e 1-4) 


2D@ a | 1 )C, dev, 


1-v 
where Ci =2 k(ujeX"+"-) du, 
0 
On integrating by parts, we see that C, = O(1). Thus 


7 


We shall prove that 


uniformly as n + oo. It will then follow that 


1 , ‘i 
| fv) Te—9 ay — ¥ a, em (22) 
7 vo—t 1 


is O(1), and, for each t, is o(1). Since f(v) is of bounded variation, we 
may replace r, in (22) by m with an error which is O(1), and which, for 
each #, is o(1). This will complete the proof of Theorem 2. 





320 ON A CLASS OF INTEGRAL FUNCTIONS 
To prove (21), we observe that the arcs (at most two) of unit circles 
which form part of C; have their centres £+-in (say) at zeros of D(z); 
and so £0 as n->0o. The contribution to the integral in (21) of 
these arcs is, by Lemma 4, 
O(e€-D) = o(1) 
uniformly as n > 0o. The remainder of Cy is part of the semicircle 
z=r,e% (|0| < 4m). 
e : 
By Lemma 4, —__.| < A min(r,, e”). 
a (r45€2) 
It suffices to prove that 
ta 
lim [ e-trcos 9 min(r, e*) dd = 0, 
r>o 
—tnr 
uniformly in ¢. 
Let 5 (= 8(r)) be the number between 0 and 47 which satisfies 


r = exp(rcosd). 
Then dn—5 ~ r“ logr. 
The integral in (23) is 
5 dor tr 


2 ( e-trcos Oy d@ 4.2 ( e(l—br cos 8 dg =< 2 [ e—Br sin Oy dg +2(4a—8)r1-F, 
0 ) bn—8 
The second term is O(r-F log r). The first term is 
ta 
of i e-2in BrOy ao) = O(e-27 Brin—d)) 
\tn—8 


; = O(r-#* 8), 
Hence the result. 
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